用每个人的血量作为状态去搜索T飞，考虑题解中更好的搜索方式：每种血量有多少个人作为状态。这样会减去很多重复的状态，因为只要乘一下就得到了所有相同情况的和。 虽然我不会算，但是直观感受起来复杂度比较优秀。 C++ include include using namespace std; typedef ...
分类：
其他好文 时间：
2019-05-11 19:39:02
阅读次数：
156
"题面" 题解 记$N = \dfrac nm$ 这道题目就是要求$a_m = \sum_{i=1}^N \mu(i)\mu(im)$ 因为$\mu(ij) = \mu(i)\mu(j)[\gcd(i, j) = 1]$ 所以$a_m = \mu(m)\sum_{i=1}^N \mu^2(i) [\ ...
分类：
其他好文 时间：
2019-05-05 13:23:07
阅读次数：
132
大意: 给定序列, 求划分为两个非空等差序列. 暴搜, 加个记忆化剪枝. ...
分类：
其他好文 时间：
2019-05-05 01:09:47
阅读次数：
103
https://vjudge.net/contest/299302#problem/E 题意:给出一个01 0101串,然后能量计算是连续的1就按1， 2， 3的能量加起来。然后给出起始的能量，求最少减掉几个一是起始的能量不被消耗完。 思路：不能用贪心，比如11111，按理说拿一个最好是中间分开，但 ...
分类：
其他好文 时间：
2019-05-04 00:44:06
阅读次数：
156
斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
Dynamic Programming 实际上是[LeetCode] 系统刷题4_Binary Tree & Divide and Conquer的基础上，加上记忆化的过程。就是说，如果这个题目实际上是类似于Divide and conquer或者说是DFS，但是在计算过程中有很多重复计算同样的过程 ...
分类：
其他好文 时间：
2019-04-30 01:21:44
阅读次数：
159
题意：给你一个字符串，这个字符串的构造方法如下：先选择一个长度大于4的前缀，然后每次向字符串尾部添加一个长度为2或者长度为3的后缀，不能添加连续的相同的后缀，问可能的后缀有哪些？并按字典序输出去。 思路：第一眼感觉要记忆化，设dp[i]表示把前i个字符作为前缀是否有合法方案，那么只有当前长度为2的串 ...
分类：
其他好文 时间：
2019-04-23 09:50:32
阅读次数：
129
题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间 ...
分类：
其他好文 时间：
2019-04-22 21:00:45
阅读次数：
127
题目描述 对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c?1)+w(a,b?1,c?1)?w(a,b?1,c) 其它的情况就返回w(a?1,b, ...
分类：
其他好文 时间：
2019-04-22 00:26:01
阅读次数：
179
