[bzoj 3758] [jzoj 3362] 数数 {打表+二进制优化背包}
题目https://www.lydsy.com/JudgeOnline/problem.php?id=3758解题思路我copycopycopy了ymwymwymw大佬copycopycopy的表。就是先暴力求出每个从1开始累积到i的点,只要每间隔10610^{6}106就记录一次。答案显然是ans[r]−ans[l−1]ans[r]-ans[l-1]ans[r]−ans[l−1]然...
原创
2019-07-12 20:36:33 ·
189 阅读 ·
0 评论