hack&请求撤下错解
查看原帖
hack&请求撤下错解
172370
fzj2007楼主2024/7/3 21:03

输入

2
2 3
0 3
2 4
3 3

输出

1 3

解释:第 00 时刻将股票 1,21,2 换为 44,第 11 时刻将一张股票 44 为 33,最小时间为 11,需要交换 33 次。

大概是考虑有可能先换出 n+1∼2nn+1\sim 2n 然后在其内部换构造出来的。

第一篇 我翻了一下 cf 提交记录好像输出 2 3。

第二篇 在本地好像 RE 了,洛谷 ide 上输出 1 0。

第三篇 好像是对的。

第四篇 没找到能测的代码,正确性未知。

2024/7/3 21:03
加载中...