摘要：C 签到题，计算前缀和，把所有的负项加入到一个set中，如果当前前缀和小于0，则从set中从小到大弹出负项，并且把弹出的项加回到前缀和中。 c++ include using namespace std; define ll long long ll input(){ ll x=0,f=0;char 阅读全文

摘要：E 签到题，看起来像是博弈论，其实仔细思考后发现，一个石子堆为偶数一定给两人贡献相同，实际上对答案有贡献的是奇数堆，那么只要统计奇数堆的个数就行了。 F 把边按权值排序从大到小加入图中，如果加入树边，且边的端点已经连通，则包含这两端点连通块不合法；如果加入图边，且两点还未连通，那么包含这条边两端点的 阅读全文

摘要：前言 "传送门" 本套题基本上包含了比较常见的dp类型的基础题。 可以见识一下不同种类的dp，值得dp非常弱的同学一做。 但是网上关于这套题的中文题解基本都不全，大部分写满26题的题解都是日文的，所以补题门槛有点高。而且日本人的技能树有点奇怪，有些方法可能跟国内的一些做法上还是有差异的。 A J L 阅读全文

摘要：K 每组通关独立考虑，取最值。对于一组组合来说题目可转化为求最小的n，所以二分答案即可。 c++ include using namespace std; define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch'9 阅读全文

摘要：N 白给题，⽆论怎么进⾏合并，最后的答案⼀定是 a[1…n] 两两的乘积之和。 K 白给题，看样例知规律。 G 贪心。 阅读全文