搜索
wcy_1122
这个作者很懒,什么都没留下…
展开
-
CF 632E Thief in a Shop
Thief in a Shop 题目描述 传送门:http://codeforces.com/problemset/problem/632/E 题解 完全背包问题 直接dp的话状态太大了存不下 考虑一个简单得多的问题,如果次数限制改成<=k次,那直接写个bfs就好了 如果这些数字里有0那<=k和=k的答案就是一样的了。 把每个数字都减去最小的那个,这样就制造出了一个...原创 2018-02-02 18:40:54 · 487 阅读 · 0 评论 -
HDU2018多校第六场部分题目
HDU2018多校第六场部分题目 这场训练的时候就过了四题,赛后看了题解感觉还是有很多可做题的。 C Ringland( HDU6364 ) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6364 题解 首先新郎和新娘的配对肯定不会有反向交叉,即3和1配对,2和4配对这样的情况。所以我们可以枚举断点然后计算答案。 统计答案显然就按顺时针...原创 2018-09-05 00:04:11 · 775 阅读 · 0 评论