2018-08-17から1日間の記事一覧
Contest: https://www.codechef.com/PROC2018/problems/PROC18C Practice: https://www.codechef.com/problems/PROC18C1≦L≦R≦10^18が与えられる。 以下の条件を満たすペアの組み合わせ数mod(10^9+7)でを答えよ。ペア(x,y)が以下の条件を満たす xもyも[L,R]に…
https://www.codechef.com/problems/PROC18DN(≦200)個の数とN-1個の+,-演算子が順番に並んでいる。 適切に括弧をつけることで計算結果を最大化せよ。 前提知識 区間DP 考察過程 1. そもそもyukicoderで似た問題を見た これ 2. この問題の解法のエッセンス…