摘要： 题目地址注意点：当小A的回答为偶数时，存储在结构体内的值应当设为0（防止中间状态不合法）.易错点：并查集注意初始化fa[i]=i. 离散化后，使用时应当先进行二分（lower_bound(a+1,a+n+1)-a... 阅读全文

摘要： 题目地址易错点：每头牛对应一个身高，且所有身高在范围[1~n]内.（预处理时需要在树状数组中提前加入每个身高） 每头牛所属的位置是它前面牛数量+1，例如：小A分数比小B分数大的数值为无穷小，那么小B的名次就是小A... 阅读全文

摘要： 题目地址状态设计：f[i]：和为i时的总选择方案数.易错点：初始值f[0]应设为1. 第二层循环（背包体积）时的循环条件应设为j>=a[i].#include#includeusing namespace std... 阅读全文

摘要： 题目地址状态设计：f[n]：自然数n的拆分方案数. f[x]=f[x]+f[x-k](x>=k).初始值：f[0]=1.易错点：如果第一层循环是从1循环到n，就会发现f[n]+=f[0]，即多加了一个1.#inc... 阅读全文

摘要： 题目地址注意点：开不下数组，只能用GarsiaWachs.#include#include#include#includeusing namespace std;const int MAXN=50010;int ... 阅读全文

摘要： 题目地址 状态设计： fmax[i][j]：从第i堆合并到第j堆的最大得分. fmin[i][j]：从第i堆合并到第j堆的最小得分. s[i][j]：fmin[i][j]被更新时所使用的中间点k. 易错点： 由于有环，所以需要断链加一倍. fmax[i][j]直接使用贪心转移即可. 枚举第一维时，由 阅读全文

摘要： 题目地址 状态设计： f[当前班次].（当前最小总佣金） 易错点： 线段树如果不动态开点的话数组可以开到4倍. 如果两个结构体功能类似可以考虑直接合并. 状态更新时，在获取到之间的最小值后还应当增加w[i]（所索取的报酬）. 阅读全文

摘要： 题目地址易错点：输出时需要用(f[n+1]+mod)%mod.（防止负数） f[i]转移时需要开long long.#include#include#include#include#define ll long ... 阅读全文

摘要： 题目地址状态设计：f[字符串s1的开始位置][s2首尾相接的次数（2^j）]（至少需要的字符数量）.易错点：预处理f[i][0]（以s1[i]为开头形成s2所需要的最小字符数量 ）时直接枚举即可.#include... 阅读全文

摘要： 题目地址 基本思路： 权值树状数组. 状态设计： f[子序列长度][当前位数]（严格递增子序列数量）. 易错点： 初始化时需要设置f[0][0]=1. 每个独立的数字都只会影响到比它更大的数字. 预处理时的sort保证了整个算法的正确性. 阅读全文