2018年9月19日
LOJ #6089. 小 Y 的背包计数问题
摘要： LOJ 6089. 小 Y 的背包计数问题 神仙题啊orz。 首先把数分成$\sqrt n$的两部分。 $ \sqrt n$的部分因为最多选$\sqrt n$个数，所以数量就没有卵用了。然后就用完全背包的一个常见套路（？）可以对一个空的序列整体+1或者在最左边加上一个$\sqrt n+1$，这个操作 阅读全文
posted @ 2018-09-19 15:44 菜狗xzz 阅读(175) 评论(0) 推荐(1) 编辑