摘要：
绝对的水题，只是用来复习。 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1060 这不就是最简单的01背包吗？虽然每件物品的重要度变成了输入的重要度*物品价格。 01背包没什么好说的，多写两遍就会了，最朴素的01背包时间复杂度是O(n*m)的，空 阅读全文
摘要：
虽然这是道普及组的题，但解决的过程还真是挺曲折的。。。QwQ 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1983 也捣鼓了很久的图论了（其实并没有多久），打算把这道题作为一个分界点，转去学一会DP。没想到，看完题目，我的第一反应并不是图论知识。 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1525 应该说这道题不算太难，但挺考察代码实现能力。首先我们应该是本着贪心的原则，让怨气值大的罪犯尽量分开，这样就牵扯到将n个点划分成两部分的问题。做法有两种，并查集或二分答案+二分图染色。值得一提的 阅读全文