2022年9月10日
CF1728B Best Permutation
摘要： 考虑对权值产生贡献的数在哪里。 显然对于一个排列 ppp，我们设 iii 为最大的下标位置，且进行到 iii 时 x=0x = 0x=0。那么对答案有影响的是 pi+1p_{i+1}pi+1​ 到 pnp_npn​。 第一个结论，pi+1p_{i+1}pi+1​ 至 pnp_npn​ 严格单调递增。 阅读全文
posted @ 2022-09-10 12:24 HappyBobb 阅读(7) 评论(0) 推荐(0)