2017年2月19日
BZOJ3326: [Scoi2013]数数
摘要： SCOI的数位统计问题都好鬼畜……另外这题数据有误，可能l>r…… 这题的预处理很简单，连DP都不用，然而统计的时候恶心死了……我的思路是计算每一位对所有区间的贡献，对于同一个右端点的所有区间其贡献是相同的，然后几个前缀和暴搞一下…… 阅读全文
posted @ 2017-02-19 01:21 f321dd 阅读(216) 评论(0) 推荐(0) 编辑