摘要:
前言 既期望神仙题后,又有了构造神仙题的出现。 正题 传送门 看到这道题,很多人都无处下手,因为数据太强了。 但是,我们可以用神仙做法来对抗神仙题。 首先观察一个性质: \(f(x)=y+1\) \(f(x+10^{18})=f(x)+1=y+1\) 得出: \(\sum_{i=x}^{x+10^{ 阅读全文
摘要:
前言 这是蒟蒻的第一篇题解,所以在语言以及证明上没有其他大佬们讲的好。请各位多多包涵,万分感谢!! 本篇题解涉及的芝士有: 1.01背包; 2.bitset优化背包; 3.构造的基本思想 正题 分析 先看题,这道题的题意就是给你很多个袋子,告诉你每个袋子中总共有多少枚硬币,且硬币总数为$s$个,袋子 阅读全文