摘要: 敲完这篇题解,我就,我就,我就,嗯,好,就这样吧。。。 思路分析: 首先我们要知道一个回文串的性质——假如说一个[l-1,r+1]的串是回文的,那么[l,r]一定也是回文的。 所以我们只要记录前一个数和前前一个数就可以了,假如说当前数和他们(前一个数和前前一个数)当中的任意一个相等,那么它就一定是一 阅读全文
posted @ 2018-11-08 19:44 WR_Eternity 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 好累啊啊啊~~~~~~,刷了一天的题了,嗯,再写两篇题解我就去颓Slay。。。 思路分析: 刚刚我们讲了数位DP,现在就感受一下吧。(其实我也就只敢做做安徽的题,四川的数位DP想都不敢想) 嗯好,我们开始分析题目吧! 这题怎么说呢,额,——很暴力,嗯,非常暴力,暴力到我都不敢去想,(可以说它和大暴力 阅读全文
posted @ 2018-11-08 19:35 WR_Eternity 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 跟着洛谷日报走,算法习题全都有! 嗯,没错,这次我也是看了洛谷日报的第84期才学会这种算法的,也感谢Mathison大佬,素不相识,却写了一长篇文章来帮助我学习这个算法。 算法思路: 感觉dfs版的数位dp还是挺简单的,直接dp然后递推统计答案的那种比它搞脑子多了。 在dfs版本中,我们需要特别注意 阅读全文
posted @ 2018-11-08 13:49 WR_Eternity 阅读(636) 评论(0) 推荐(0) 编辑