JSZKC

摘要： codeforces 677E [给一个0123的n*n网格图。求+形和X形的最大乘积] [枚举中心点，二分0的位置，然后计算出该点最大的2^a*3^b。比较两个幂次的成绩可以用log()] codeforces 735E [给一棵树进行黑白染色,要求每个点距离为k的点内有至少一个黑点，求方案数] [f[x][l1][l2]表示x这颗子树内最浅的黑点距离x有l1条边，最深的白点距离l2条边。... 阅读全文

摘要： 有一类问题在区间上的选择问题有如下特征： 1. 每个选择之间不交叉 2. 区间元素可以在某个选择中，也可以不在任何选择中 3. 最大化选择的个数 对于这类问题，我们可以考虑采取贪心策略。具体来说，对于区间从左到右考虑，每次发现一个可行的组合就选择，保证右区间尽可能小。 Codechef CHEFPRAD [给a，b数组，数组内部元素相对位置不变，但ab之间的元素可以同时位移... 阅读全文