阅读 46

CF745

A：打表，发现时n!/2,证明的话可以观察到具有自反性

B：垃圾，发现一条链和菊花图分别是极端数据，搞搞就完了

C：双指针，枚举两行，中间单调性

D：考虑一个数什么时候被称为段的最大值，当且仅当他为最大时

设f[i][j]表示当前枚举到1-i的排列，有j个最大值的方案数

然后再设一维k，表示有了k个好数，枚举左区间有多少个好数

这个题跟地精部落很像，还是dp做太少了

原文：https://www.cnblogs.com/wyxmrzakioi/p/15358159.html
文章分类
百科问答
文章标签
cf
版权声明：本站是系统测试站点，无实际运营。本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 XXXXXXo@163.com 举报，一经查实，本站将立刻删除。
相关推荐