2024年7月21日
有限背包计数问题
摘要： https://class.51nod.com/Html/Textbook/ChapterIndex.html#chapterId=335&textbookId=126 https://class.51nod.com/Html/Challenge/Problem.Html#problemId=159 阅读全文
posted @ 2024-07-21 22:04 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑
根号分治
摘要： 对于两个操作，一个复杂度是 \(O(k)\)，而另一个是 \(O(n/k)\) 时，考虑按照 \(\sqrt n\) 分别处理。 有限背包计数问题 本题就是观察到 \(i*i\) 与 \(n\) 的大小关系。 阅读全文
posted @ 2024-07-21 22:01 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑