URAL 1501 思路： dp+记忆化搜索 状态：dp[i][j]表示选取第一堆前i个和第二堆前j的状态：0:0多1个 1：0和1相等 2：1多一个 -2:不能达到题目所描述的状态 初始状态：dp[0][0]=1 状态转移：见代码 代码： ...
分类：
其他好文 时间：
2018-01-31 14:42:42
阅读次数：
164
题意 在一个有向无环图上，两个人分别从一个点出发，两人轮流从当前点沿着某条边移动，要求经过的边权不小于上一轮对方经过的边权（ASCII码），如果一方不能移动，则判负。两人都采取最优策略，求两人分别从每个点出发的胜负关系表。 分析 记忆化搜索。 f[x][y][v]表示现在两人分别在x,y，上一轮经过 ...
分类：
其他好文 时间：
2018-01-31 14:35:51
阅读次数：
125
918D - MADMAX 思路： dp+记忆化搜索 状态：dp[i][j][w]表示先手在i节点，后手在j节点，这一轮的字母为w的结果，如果为true,则表示先手必赢，否则后手必赢。 状态转移：如果i连的一条边的权值tw>=w,连向t,那么这个博弈的结果可以由dp[j][t][tw]决定，如果dp ...
分类：
其他好文 时间：
2018-01-31 00:52:05
阅读次数：
182
URAL 1078 思路： dp+记忆化搜索 状态：dp[i]表示第i个线段最多包含多少个线段（包括自身） 状态转移：dp[i]=max(dp[i],1+dp[j])线段j包含于i 记录路径，递归输出路径 代码： ...
分类：
其他好文 时间：
2018-01-31 00:49:55
阅读次数：
192
其实昨天也在写，只是全都wa了。。。好不容易过了滑雪。总的来讲是记忆化搜索与dp，卡在了递推的写法上。还是没有具体理解。最后莫名其妙写成了dfs，果不其然超时了。目前理解是，开始所有点清0从一个起始点开始，起始点vis为四周比他低的点中vis最大值加一。开始所有点都为0？没关系 dp(x + dx[ ...
分类：
其他好文 时间：
2018-01-29 20:13:58
阅读次数：
145
URAL 2072 思路： 1.状压dp+记忆化搜索 代码： 2.dfs+剪枝 代码： ...
分类：
其他好文 时间：
2018-01-28 12:44:29
阅读次数：
130
对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum *裸的杜教筛bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜 ...
分类：
其他好文 时间：
2018-01-26 20:45:02
阅读次数：
145
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
1079 记忆化瞎搞吧，[a][b][c][d][e][l]表示当前有能涂1次的油漆a个，能涂2次的b个….前一个颜色为l，再搞下转移就行了。 1791 基环树上找直径 1876 高精度 2208 看着就是缩点的节奏，然后瞎搞 2306 首先可以得到走2^k步时，f[i][j]表示i~j的最大收益； ...
分类：
其他好文 时间：
2018-01-22 01:17:20
阅读次数：
116
"D. Unusual Sequences" 分析 如果至少有一组解，则要 $y$ 被 $x$ 整除，也就是说 $a_i$ 一定是 $x$ 的倍数，可设 $dp[i]$ 为 和为 $i$ 且 $gcd = 1$ 时的方案数，首先呢，如果不考虑 $gcd$ 的限制，可以发现，$dp[i]=1 1$ 的 ...
分类：
其他好文 时间：
2018-01-21 23:53:40
阅读次数：
213
