摘要: https://ac.nowcoder.com/acm/contest/884/K 一开始整了好几个假算法,还好测了一下自己的样例过了。 考虑到300的倍数都是3的倍数+至少两个零(或者单独的0)。 求以第i个位置的数为结尾的前缀和为j的数的方案数。 当遇到至少两个0的时候,ans+=dp[0][i 阅读全文
posted @ 2019-07-27 18:37 韵意 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 空 阅读全文
posted @ 2019-07-27 01:23 韵意 阅读(115) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6583 阅读全文
posted @ 2019-07-27 00:19 韵意 阅读(140) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6602 终于能够看懂的题解: https://blog.csdn.net/qq_40871466/article/details/97189033 依次枚举r,对r寻找可行的最小的l,查找成功则尝试更新。 假如每次 阅读全文
posted @ 2019-07-27 00:19 韵意 阅读(197) 评论(0) 推荐(0) 编辑