- 博客(2)
- 收藏
- 关注
RSS订阅原创 2024杭电多校第九场-1006-融合矿石
需要注意的是，题目的边界（如50%应该算在更低的一边，举个栗子也就是说我的及格线虽然划到60，但你60分依然算不及格，你需要比60分高一点才能让你及格~），做个判断即可。对于一般的完全背包问题，我们考虑的一般是：取到第 i 件物品时，物品总重量不超过 w 时，所能获得的最大价值。接着我们考虑一下，我们已经拿到了目前能拿到的最大质量的金辉石，那对于已经获得的这些矿石，我们是否要融合呢？还是以样例为例，决定我们是否融合的因素在于，融合后的总价值是否比原先高了，高就融合，不高就保留。我们先大致理解题目的意思。
2024-08-17 02:00:17
1214
7
原创 2024杭电多校第三场-1001
f [ 3 ] ：根据情况1,f [ 3 ] + = f [ 3 - 1 ] ,根据情况2，f [ 3 ] + = 1，而对于情况 3，没法分出来，因为是奇数 , +=0;f [ 4 ] 根据情况 1 ,f [ 4 ] + = f [ 3 ] ，根据情况 2，f [ 4 ] + = 1，根据情况 3，分成2*2。f [ 2 ] ：根据情况1, f [ 2 ] + = 1，根据情况 2，f [ 2 ] += 1 , 所以f [ 2 ] = 2;的树，假如有两组这样的树，就能得到总节点为 4 的一片森林。
2024-07-27 19:05:14
1434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人