摘要：
洛谷P1498 南蛮图腾 直接上题解了， 递归+分治 阅读全文
摘要：
洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su… 搜索 这题我们发现每一个位置的加权就是 杨辉三角 yh[ n ][ i ] 然后我们就可以求 n! 暴力 ，但是会 TLE 额 好像是会T 因为12! 已经 4亿了然后我们加一个强力剪枝 如果当前求出来的 s 已 阅读全文
摘要：
hdu 1950 最长上升子序列 动态规划 LIS nlogn 做法 采用而二分来优化 阅读全文
摘要：
By tinylic By kkksc03 经过找规律可以发现答案为n-2. 以下是证明： 令d[i]为i 的度数。 考虑一个点i 不被删去的条件，必然是前面与i 相邻的点j（可以是多个）被删去，导致d[i] 减小至小于等于d[j]. 1)易知ans!=n。 2)考虑ans能否是n-1，也就是只删一 阅读全文
摘要：
洛谷P1061 Jam的计数法 数学 已知一个字符串 其 均有 s--t构成 且字符串要求 s[ i ]<s[ j ] i < j 已知一个字符串 求按字典序排列 的后5个字符串 1、 对于一个字符串已知，我们如何求他的下一个字符串呢？ 我们可以从低位枚举到高位，找到第一个可以增长的数，然后增长2、 阅读全文
摘要：
深搜 灌水 这题 我们就相当于求 路径上不经过 * 能到达边界的点有几个 然后我就可以从边界上开始灌水，染色，遇到 * 就 return 然后就相当于 没有被洪水填到的就是 不会到边界的节点 阅读全文
摘要：
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题意 找出所有 n 位的十进制数要求其每一个前缀均为质数 搜索 加两个剪枝 ， 1、最高位有4种选择 ，可以选择 2 3 5 7 然后其他位只有 5 种选择 选 1 3 5 7 9 2、高位向低位枚举 这样 枚举的时候如果 阅读全文
摘要：
题意将n个数排位环状，将其分为 k个部分，k个部分 对 10 取模 然后累乘起来，求其最大和最小的值 动态规划 用 f[ i ][ j ][ k ] 表示将 i--j这几个数 分为 k个部分 能够取到的最大值 可知状态转移方程 f[ i ][ j ][ k ] = max(f[ i ][ j ][ 阅读全文
摘要：
洛谷 P1033 自由落体 数学 这道题 数学题如果 小球 到车上表面的高度 时车右端在球右边且 小球到车下表面时高度时 车左端在求左边时 就说明 球能被车接到 然后注意一下精度误差然后就应该行了 阅读全文
摘要：
这道题原本我用深搜，结果会T，wcnm，然后就直接参考抄题解了 阅读全文