区间DP
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 4486】【GDOI 2016 Day1】第二题 最长公共子串
Description给你两个字符串S,T 给你N个区间,S串中这些区间内的字符可以随意改变在区间中的位置。 求S,T可以达到的的最长公共子串长度。Analysis可以用双指针移动,我打的是dp。 设f[i][j]f[i][j]表示S串的第i个区间与T串的第j个字符的LCS。 预处理一堆东西,转移的话自行脑补。Code#include<cstdio> #include<cstring>原创 2016-06-12 20:50:24 · 800 阅读 · 0 评论 -
【JZOJ 4931】 A
Description有N家洗车店从左往右排成一排,每家店都有一个正整数价格Pi。 有M个人要来消费,第i个人会驶过第Ai个开始一直到第Bi个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于Ci,那么这个人就不洗车了。 请给每家店指定一个价格,使得所有人花的钱的总和最大。 所有数据满足N<=50,M<=4000,1<=Ai<=Bi<=N,1<=Ci<=500000原创 2016-12-26 20:32:15 · 335 阅读 · 0 评论