libohan

摘要： 上午 写了周作业的F题，一开始以为很难，后面发现字符串的长度小于等于100，于是就可以直接设 dp[i,j,k], 表示 [1∼i] 里面有 j 个 1，总贡献为 k 的方案中与 s [1∼i] 最小的不同个数，然后转移就很明显了dp[i,j,k] = min(dp[i−1,j,k], dp[i−1 阅读全文