P2198 杀蚂蚁
1.放射塔和辐射塔都是经过后才起作用,所以最后那位一定是激光塔。2.因为放射塔和辐射塔的效果可以累加所以激光塔最后放最优。3.枚举激光塔的长度,剩下的区间放置辐射塔和放射塔int n,r,g,b,t; 激光塔 辐射塔 放射塔dp[i][j] i为放射塔数量,j为辐射塔的数量动态转移方程dp[i][j]=max(dp[i-1][j]+(n-i-j)(j * g)b,dp[i][j-1]+(n-i-j)(ib+t)*g);__int128挺好用#include<iostream>..
原创
2021-04-06 21:32:23 ·
116 阅读 ·
0 评论