摘要: "题目" 题意 给出两个字符串 $ s1,s2 $,每次操作可以使一段连续的子串全变成一个字母,问最少多少次操作可以使 $ s1 $ 变为 $ s2 $. 例如 $ zzzzzfzzzzz $,长度为 $ 11 $ ,我们就将下标看做 $ 1~11 $ 先将 $ 1 11 $ 刷一次,变成 $ aa 阅读全文
posted @ 2019-10-25 19:25 End_donkey 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意 一个数字正方形(所有数都是两位的正整数),取了一个数后,它的周围 $ 8 $ 个数都不能被选,问最大取数总和。 注意数据范围 $ 3= using namespace std; int dp[16][1600],mape[16][16],sta[1600]; int n; char 阅读全文
posted @ 2019-10-25 19:25 End_donkey 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 第一眼看到这题,哇,这不是我刚做完的题吗?大水题!然后 这题表面很水,实际上有点坑。 题意 求经过 $ 1 n $(不能遗漏) 并且回到 $ 1 $ 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 $ n 1 $ 我们看数据 阅读全文
posted @ 2019-10-25 08:19 End_donkey 阅读(211) 评论(0) 推荐(0) 编辑