- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷1541乌龟棋
分别枚举a,b,c,d,种牌用多少张，t表示用了这些牌后可以走多少步，记得判断能否用这张牌，即a-1>=0，最后输出f[g[1]][g[2]][g[3]][g[4]]因为只有四种牌，所以开个思维数组f[a][b][c][d]表示在第一种牌用了a张，第二种牌用了b张，第三种牌用了c张和第四种牌用了d张时获得的最高分数。初始化f[0][0][0][0]=num[0];//不用任何一张牌时在第一个位置。接下来就是暴力dp了。
2024-10-17 09:33:52
493
原创 蓝桥云课5129健身
需要两个特判，防止在计算a数组的时候多-1.最后a数组就是我们要求的区间数组，接下来就是完全背包模板。是为了之后能确定好区间。
2024-10-16 13:49:38
246
原创 洛谷P3842线段
本题重点：状态转移方程f[i][0]=min(f[i-1][0]+abs(s[i-1].l-s[i].r)+s[i].r-s[i].l,f[i-1][1]+abs(s[i-1].r-s[i].r)+s[i].r-s[i].l)+1;第i行的左端点可以由上一行的左端点或者右端点得到，因为f[i][0]是要走完这条线段并且到达这一行的左端点，所以计算到下一行的右端点即abs(s[i-1].l-s[i].r)在加上s[i].r-s[i].l就行了，f[i][1]同理。
2024-10-11 18:02:59
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人