首页 > 智乃办赛
开通博客写题解
头像 Songjq
发表于 2025-02-14 21:40:48
这里一眼盯真发现是一道区间dp，然后就是去写状态转移方程了。 我们定义为当前局势为时，长期主义者可获得最大收益。 那么，当前如果是短期主义者的回合，则有： 当前如果是长期主义者的回合，则有： 那么最终答案分别为： 和 。 代码如下： int main(){ cin>>n; 展开全文
去ta的博客 赞 (16) 回复(2) 收起
头像 Touper
发表于 2025-02-16 11:58:11
E 题题解（并查集 + set） 首先我们要观察根据下表差值交换和根据值的差值交换这两个操做的特性。 根据下标交换，任何值只要能交换到这个位置，那么就能通过这个位置为跳板跳到和这个位置下标差值为 k 的任何地方，也就是所以模 k 后值相同的点都能相互交换。 根据值交换，只能和自己值差值为 k 的进 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 银当taki
发表于 2025-02-15 10:26:42
A 除500和对500取模即可，但是这个余数是1-500的，并不是0-499，所以直接取模会在边界情况出错，需要特判一下 void solve(){ cin>>n; int x=n/500; char c='A'+x; int y=n%500; if(y){ cout& 展开全文
去ta的博客 赞 (1) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”