随笔分类 -  DP

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