2017年4月11日
BZOJ 4818 SDOI2017 序列计数
摘要： 刚出炉的省选题，还是山东的。 自古山东出数学和网络流，堪称思维的殿堂，比某地数据结构成风好多了。 废话不说上题解。 1.题面 求：n个数(顺序可更改)，值域为[1,m]，和为p的倍数，且这些数里面有质数的方案数是多少？ 解题报告： 0% O(n^n)爆搜，没什么好讲的，用来拍DP； 30% O(nm 阅读全文
posted @ 2017-04-11 22:36 Fenghr 阅读(269) 评论(0) 推荐(1) 编辑