随笔分类 -  动态规划——区间DP

摘要:BZOJ题表(21/139) 阅读全文
posted @ 2019-01-26 11:49 Star_Feel 阅读(677) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1260】 简要题意: 给出一块长为n的木板,一开始每个位置无颜色,可以对木板进行涂色,对于一个位置,后涂的颜色会覆盖前涂的颜色,给出目标木板,求出最少涂色多少次能够得到目标木板 题解: 区间DP,因为n实在是太小了 f[i][j]表示i到j染成目标木板的i到j的最少涂色次数 转移 阅读全文
posted @ 2018-03-20 21:25 Star_Feel 阅读(253) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1090】 简要题意: 给出一个字符串,可以将相邻的重复的子串合并在一起,如:abaaaabba,可以合并为ab4(a)bba 注意,数字和括号均算作字符,数字有多少位就相当于有多少个字符 请问怎么合并才能使字符串的长度最小(也可以不合并) 题解: 区间DP,本来想着会T,结果应该 阅读全文
posted @ 2017-12-12 13:21 Star_Feel 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示