- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 1011 Starship Troopers
具体含义不再赘述（我猜大家都会，不会的可以看一看p1048的题解），将这个二维的转移方程转化为树形dp的转移方程会变成三维dp，空间会爆掉，所以这个转移方程无法进行下去。翻译：有一棵n个节点的树，每个点有花费bugi，每个点的实际花费为(bugi/20)(向上取整)，每个点的价值是braini，求在花费不超过m的情况下的最大价值。树上dp的思想其实非常简单，就是把在线性数组里进行的动态规划给放到新的数据结构——树上进行（本题很明显就是一个典型的01背包问题，在有限的容量m下，实现最大的价值。
2024-08-09 15:58:59
389
原创 hdu4283 We Are The One
有一列男孩，每个男孩有一个diaosi值 di（代码里面被用作lis i）当一个男孩第k位上台时，unhappiness值为k*（di）,有一个小黑屋，可以将男孩放入来调整位置，小黑屋满足栈的特性（FILO），求可能的最小unhappiness值之和。但是本题题解属实不多，且区间dp题目一如既往的较难理解（本人看原有代码属实是一点没看懂），写一篇题解讲一下我做此题的（正经）方法。此题可以通过小区间的结果推出大区间的结果，显然是使用区间dp，既然使用区间dp，核心就是转移方程。确实是区间dp的一道好题捏~
2024-08-05 22:33:01
285
原创 再一次的部分题解（不要骂了）
而后我们发现不比2的n次幂大的数这个限制可以用背包来解决，将2的n次幂放到外面当做背包dp的物品循环，而且拆分结果会出现若干同样数的情况，所以是完全背包dp，接下来看代码实现（很简单的）如果拆出2，可以继续往后统计5拆分但是不比2大的数的个数（5=2+2+1=2+1+1+1=1+1+1+1+1）如果拆出4，可以继续往后统计3的拆分但不会拆出比4大的数的个数（3=2+1=1+1+1）如果拆出1，可以继续往后统计6拆分但是不比1大的数的个数（6=1+1+1+1+1+1）找到比7小的最大的2的幂是4，
2023-12-17 21:04:38
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人