摘要: 测试地址:数字计数 做法:本题需要用到数位DP。 首先套路把答案转化为前缀和的形式(ans(r)−ans(l−1)" role="presentation" style="position: relative;">ans(r)−a... 阅读全文
posted @ 2018-04-16 21:12 Maxwei_wzj 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 测试地址:硬币游戏 做法:本题需要用到概率+高斯消元+KMP。 一看到这题,我们很快想到用JSOI2009-有趣的游戏那题一样,先建AC自动机,然后在AC自动机上建转移图,再高斯消元解方程……但是看到残酷的数据范围,我们就知道我们必须另辟蹊径了。 因为高斯消... 阅读全文
posted @ 2018-04-16 15:03 Maxwei_wzj 阅读(177) 评论(0) 推荐(0) 编辑