2064

2064：【例2.1】交换值 时间限制: 1000 ms 内存限制: 65536 KB提交数: 114708 通过数: 62617 【题目描述】 输入两个正整数a和b，试交换a、b的值（使a的值等于b，b的值等于a）。 【输入】 输入两个正整数a和b。 【输出】 输出a与b交换值后的结果。 【输入样 ......

[link](https://hydro.ac/d/bzoj/p/2064) 通过数据范围，容易想到应该是将状态压缩。我们发现合并操作是容易简单描述的，而分裂比较复杂。分析能得到，初始的状态要达到结束状态，我们可以先合并再分裂，这样做答案不会更差（想想应该很容易理解），由于最后几次都是分裂操作，等价 ......