リンク : https://csacademy.com/contest/archive/task/distinct-palindromes/statement/ 問題概要 文字列が与えられる。この文字列の部分文字列であり、回文であるのは何種類か求めよ。 解説 文字列をSとし、i番目の文字をS[i]とする。dp[l][r]をS[l]=S[r]=…

リンク : https://csacademy.com/contest/archive/task/bst-fixed-height/statement/ 問題概要 Nこの頂点を持ち、深さHの完全二分木の一部を使った木は何通りあるか求めよ。 解説 正直自分にはこの解説はかけない。最初、dp[i][j][k]:深さiのときの頂点をj個…

リンク : https://csacademy.com/contest/archive/task/subarray_removal/submissions/ 問題概要 長さNの数列が与えられる。この数列から空でないかつ最大N-1個の連続した数列を取り除く。そのときの区間の和が最大のときの値を求めよ。 解説 まず、5つの区…

リンク : https://csacademy.com/contest/archive/task/and-closure/statement/ 問題概要 長さNの数列が与えられて、個の部分集合のすべてをandで計算したときの数字の種類は何種類か求めよ。 解説 一見簡単そうに見えたが実は罠。dp[i]をiの集合を部分集合…