2020年2月27日
LOJ P10030 Keyboarding 题解
摘要： 每日一题 day69 打卡 Analysis 这道题题目有点难懂，但看懂了之后感觉并不难。 大体思路是先预处理出键盘中每一位的上下左右第一个能到的点的坐标，然后就可以广搜了。 然而，这道题有很多坑点： 1.最后结尾还要加一个' * ' 2.还需要加一个剪枝，不然过不了 剪枝：开一个book数组记录在 阅读全文
posted @ 2020-02-27 14:52 handsome_zyc 阅读(205) 评论(0) 推荐(0)
洛谷 P4302 [SCOI2003]字符串折叠 题解
摘要： 每日一题 day68 打卡 Analysis 这道题很容易想到区间DP，但是在DP中还需要判断循环节的压缩这种情况。 另外还有一点，缩写并不一定比之前的字符串优。 eg. aaa -> 3(a) 于是我们开始考虑如何处理压缩的情况。 因为我们转移时是将两个子区间的答案合成到一个大区间内，即 dp[i 阅读全文
posted @ 2020-02-27 14:41 handsome_zyc 阅读(172) 评论(0) 推荐(0)