摘要：
题意： 给定小写字符串，每次可删除一段连续的相同字符，问删完最少要几次 串长 500 思路： 区间dp，\(f(l,r)\)，\(l\) 有两种选择： 单独删它，\(f(l+1,r)+1\)； 与某个 \(a_k=a_l\) 一起删，为了与 \(k\) 汇合，需要把中间的先删了，即 \(f(l+1, 阅读全文
posted @ 2022-04-20 20:43
Bellala
阅读(52)
评论(0)
推荐(0)
摘要：
题意： 给出一个 \(n \times m\) 的 01 矩阵，如果每个边长偶数的正方形子矩阵内 1 的个数都为奇数，则这是一个“好的”矩阵。如果能把矩阵改成“好的”，问最少改多少个位置 思路： n和m都大于等于4就没答案，否则暴力枚举。 怎么枚举呢？n和m至少有一个小于4，状压dp就好了 cons 阅读全文
posted @ 2022-04-20 12:30
Bellala
阅读(25)
评论(0)
推荐(0)
摘要：
题意： 给定数组 \(a[],b[]\)，初始答案为0。每次选一个 \(i\)，使答案加上 \(a_i\)，\(a[b_i]\) 也加上 \(a_i\) 。注意 \(a[b_i]\) 加上 \(a_i\) 就行了，不会连锁反应。 要求每个 \(i\) 选一次，最大化答案并输出方案。 思路： 对于每个 阅读全文
posted @ 2022-04-20 01:09
Bellala
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号