文章目录 题目 思路 代码 题目 https://atcoder.jp/contests/agc054/tasks/agc054_b 思路 怎么看,这题应该要DP,但是描述一个状态是很大问题:你怎么知道选了哪些橙子(共有 2 100 2^{100} 2100种情况)? 经过一番漫长的思考后,师父,我悟了! 其实,并不用描述选了哪些橙子,题目的关键就在排列 P P P和那两人拿橘子的顺序是一一对应的,比如说,Takahashi 依次取了1,5,2号橙子,Aoki依次取了4,3号橙子,那么,有且仅有