摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1856 卡特兰数 从（1，1）走到（n，m），不能走y=x 上方的点，求方案数 从（1，1）走到（n，m）总方案是C（n，m） 不合法的路径一定会经过y=x+1 从第一次碰到y=x+1之后的路径沿y=x 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3997 最小链覆盖=最长反链长度 所以题目等价于寻找一条从右上角到左下角的最长路 #include<cstdio> #include<cstring> #include<iostream> using 阅读全文
摘要：
https://arc077.contest.atcoder.jp/tasks/arc077_c 有m个点围成一个圈，按顺时针编号为1到m，一开始可以固定一个位置x，每次操作可以往顺时针方向走一步或直接走到x。现在给出n个位置a[1..n]，初始时在a[1]，第i次要从a[i]走到a[i+1]，在x 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3629 约数和定理： 若n的标准分解式为 p1^k1 * p2^k2 …… 那么n的约数和= π （Σ pi^xi ） xi∈[0,ki] 原本枚举小于S的质数，通过先判断S-1是不是质数 就可以 枚举 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1053 求n以内约数个数最多的数 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3140 如果只有两维，那就是二分图最小点覆盖 现在是三维，但是a*b*c<=5000，说明最小的那一维不会超过17 将最小的那一维作为正方形的高 然后枚举要消哪些层，剩下的层看成一层 做最小点覆盖 注意 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3139 队伍的顺序不会影响结果 将队伍的得分情况作为状态，记忆化搜索 就是先搜索第一只队伍的得分情况，即为他分配分数 当第一只队伍的分数分配完时，它与其他队伍的比拼会使其他队伍也分配到了一定的分数 将其 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3142 如果已知数列的差分数列a[1]~a[k-1] 那么这种差分方式对答案的贡献为 N-Σ a[i]，i∈[1,k-1] 差分数列一共有多少种？ M^(k-1) 种 所以ans=Σ (N-Σa[i]) 阅读全文