摘要: 题目链接http://codeforces.com/problemset/problem/55/D 分析 看到这道题的时候我想到的是状压DP,压一下0~9是否出现过,但发现之后就不好弄了,因为它不仅可能出现,而且还会出现很多次,看数据范围就知道暴力肯定不可能的,这数据大小就算跑一遍循环也能T掉,所以 阅读全文
posted @ 2020-04-16 23:52 An_Fly 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.luogu.com.cn/problem/P2827 ~~不知道为啥出题人跟蚯蚓过不去~~ 分析 这道题我看到后第一感觉是模拟,因为它的输出很有特点,既有过程也有最终答案,所以不可能会有什么公式之类的,那怎么模拟呢?这个蚯蚓长度是动态更新的,所以我们可以考虑动态维护它 阅读全文
posted @ 2020-04-16 22:42 An_Fly 阅读(141) 评论(0) 推荐(0) 编辑