2012-10-07から1日間の記事一覧
問題概要 頑張って問題文を読むと、奇数個の部分和になりうるかつ偶数個の部分和になり得ない値の個数を求める問題だと解釈できないこともない。 解法 計算量O(N*M)だけど定数が軽いのと多分テストケースが弱いのとで普通にDPやって通る。
問題概要 頑張って問題文を読むと、奇数個の部分和になりうるかつ偶数個の部分和になり得ない値の個数を求める問題だと解釈できないこともない。 解法 計算量O(N*M)だけど定数が軽いのと多分テストケースが弱いのとで普通にDPやって通る。