摘要：
网络流。 原点到偶数连边，容量为2， 奇数到汇点连边，容量为2， 偶数到与之能凑成素数的奇数连边，容量为1 如果奇数个数不等于偶数个数，输出不可能 如果原点到偶数的边不满流，输出不可能 剩下的情况有解：因为一个偶数点选了两个奇数点，一个奇数点被两个偶数点选择，一定能构造出环。 阅读全文
摘要：
贪心观察+DP决策。 首先需要观察到一个结论：分割后的每一段肯定是单调增或者单调减的。 然后可以根据dp来决策如何分割价值最多。 dp[i][0]表示放完第i个，最后一段是递减的情况下的最大价值 dp[i][1]表示放完第i个，最后一段是递增的情况下的最大价值 阅读全文