- 博客(2)
- 收藏
- 关注
RSS订阅原创 小Z的袜子（莫队）
小Z的袜子 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L < R)的这R-L+1只袜子中随机抽出两只穿上。 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意...
2019-03-25 21:32:13
171
原创 摘果子（树形DP）
摘果子 题目描述 思路 此题为树形DP，就是用f[i][j]维护美味值最大，但是需要用毒素值去优化即可不会超时。 本蒟蒻也不知道为什么，优着优着过了，玄学 附上代码： #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; int n,m,f[2005][2005],x,y;//f[i][j]表示第i个点及其儿子有j的毒素的最大美味值 int h...
2019-03-25 21:31:56
760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人