原题传送门 手玩数据 以5为例 00000101 比5大的最小的能和5匹配的是11（00001011） 再大，就是 00011011 00111011 01111011 11111011 …… 再假如10 00001010 与之匹配可以是 00010110（22） 00110110（54&#…

题目 P4501 [ZJOI2018]胖 官方口中的送分题 做法 我们通过手玩(脑补)，\(a_i\)所作的贡献(能更新的点)为：在\(a_i\)更新\(\forall x\)更新前前没有其他点能把\(x\)更新到更优 我们预处理出数组\(dis[i]\)为\(1\)号点走到\(i\)号点的未包含计划前的距离 对…

http://acm.hdu.edu.cn/showproblem.php?pid4501 这到题可以算一个三维的背包吧 ，之前把题义理解错了～以为以0积分或0钱那的就算免费的 原来不是～～可以拿任意价值的。 看了别人的代码也学到了一点小技巧，比如dp[i][…

超市里有n件他想要的商品。小明顺便对这n件商品打了分，表示商品的实际价值。小明发现身上带了v1的人民币，会员卡里面有v2的积分,而且他能免费拿k件。他想知道他最多能买多大价值的商品。 由于小明想要的商品实在太多了，他算了半天头都疼了也没…

题目大意 ： http://www.lydsy.com/JudgeOnline/problem.php?id4501 首先对于每一个节点，如果f[u] max , 那么每一个 v 都应取到相应的max,那么我们可以按拓扑序逆序(也就是dfs序的逆序) 先算出来每一个f[v],然后再考虑每一个节点的更新，按题…

bzoj4501: 旅行 链接 bzoj 思路 我居然一上来就的去重边，我tm真可爱。 如果没有修改的话就是一个拓扑dp。\(f[u]\sum\frac{f[v]1}{numson}\) 修改的话a[i]表示这个边要不要。\(f[u]\frac{\sum (f[v]1)*a[i]}{\sum a[i]}\) 第x条边和第y条边的起点是相同的 所以我们拓…

小明系列故事——买年货 查看原题 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3460 Accepted Submission(s): 1620 Problem Description 春节将至，小明要去超市购置年货，于是小明去…

可以看成是3维背包问题，开的是四维数组，这个地方最好是用四维数组，因为有花费为0但是却又价值（估计现实是不会有的）的物品。 f[i][j][k][t] 是 在前 i 件物品中，最多花费 金钱 j，积分 k&#x…