摘要: A 只考虑特殊物品,然后枚举一下就好了。 B 被博弈论薄纱了,首先我们可以发现对于初始情况有两种是不合法的,比如有两对相等的值或有一对相等的值但是值减一是存在的,我们可以先特判掉这种情况,然后我们可以发现最后答案一定是变成 \(0,1,...,n-1\) 的样子结束,所以我们可以考虑中间操作了多少次 阅读全文
posted @ 2025-07-13 20:43 exCat 阅读(10) 评论(0) 推荐(0)
摘要: T1 其实是个简单题,但是我比较唐,所以导致一直没有用暴力打表,以为有更好的办法,所以导致浪费了大量时间,显然的是考虑有几组平行的直线,算它们对答案的影响即可。我们可以考虑为二维背包问题,用dp做就好了,时间复杂度有点不对,没关系,\(n\le120\) 打表就行了。 T2 更愚蠢的错误,首先我发现 阅读全文
posted @ 2025-07-13 20:39 exCat 阅读(8) 评论(0) 推荐(0)