区间dp
文章平均质量分 80
tianji_fange_tuhao
这个作者很懒,什么都没留下…
展开
-
2016 多校3 1009 Palindrome Bo 回文串dp+优化
题意 给一个串,要求找出有多少个从里到外递增(不严格)的回文串序列(即可以分开的),最大长度是多少做法:很容易想到维护一个n3的区间dpdp[l][r] 更新是枚举c(cnxt[pos][c]代表pos位置向右第一个值为c的位置pre[pos][c]代表pos位置向左第一个值为c的位置但是会t考虑n2优化我们发现,如果固定l左端点,移动右端点,每次移动原创 2016-07-29 16:44:13 · 405 阅读 · 0 评论 -
HDU 6049 Sdjpx Is Happy 区间dp+发现性质
#include #include #include #include #include #include #include #include #include #include #include #include #define pii pair#define xx first#define yy second#define mp ma原创 2017-07-28 16:39:27 · 433 阅读 · 0 评论