随笔分类 - DP
摘要:https://codeforces.com/contest/608/problem/D 题目大意:有一个序列,每次能清楚其中一个连续的回文序列,求把整个序列清零的最小操作次数。 思路: 这是一个区间DP,可以设DP[ i ][ j ]为把 i 到 j 区间的序列消除的最小次数。 那么,当a[ i
阅读全文
摘要:用10表示每门作业的完成情况,然后暴力转移状态即可。 /* 11111111 00000110 00001100 00011000 00110000 01100000 */ #include<iostream> #include<cstring> #include<algorithm> #inclu
阅读全文

浙公网安备 33010602011771号