Processing math: 100%
摘要: 题目分析: 用数论分块的思想,就会发现其实就是连续一段的长度i的高度不能超过ki,然后我们会发现最长的非0一段不会超过k,所以我们可以弄一个长度为i的非0段的个数称为"元",然后用"元"去递推。 这个"元"的求法用DP:令数论 阅读全文
posted @ 2019-05-22 09:35 menhera 阅读(161) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示