随笔分类 -  动态规划_区间dp

luogu_P1026 统计单词个数
摘要：先区间DP处理区间单词个数，在线性DP一次求出答案，注意词典里可能有重复单词 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline 阅读全文
posted @ 2019-11-13 20:51 pai_hoo 阅读(133) 评论(0) 推荐(0)
ch_5302 金字塔
摘要：区间dp，递归写法， #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文
posted @ 2019-11-08 19:09 pai_hoo 阅读(110) 评论(0) 推荐(0)
ch_POJ1179 Polygon
摘要：注意要遍历完整个2倍区间！！！ 调了好久！ #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(ge 阅读全文
posted @ 2019-11-08 17:26 pai_hoo 阅读(95) 评论(0) 推荐(0)
ch_5301 石子合并
摘要：区间dp板题 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); while 阅读全文
posted @ 2019-11-06 16:26 pai_hoo 阅读(138) 评论(0) 推荐(0)