liyishui

摘要： https://codeforces.com/contest/1471/problem/C 以为是01背包的变形dp，转念一想你见过哪个01背包知道自己选了啥 想压缩吧，又发现这个n实在太大，没了 终于拐到贪心了 想说对每个礼物，让它发挥最大的价值，那么应该在能选的人中，挑一个不送礼代价最大的。 又 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1513B 完全没想法 知道方向是找规律，比如满足某种特殊情况，该序列就合法。 我猜的第一个是使得并后的值恒为0，那是不是要找0出现的位置，一看另外一个1，3,5,1有出答案的样例，没道理； 没有第二个猜测了。 因为： s1=s2 阅读全文