2019年2月24日
[CQOI2018]交错序列
摘要： "嘟嘟嘟" 要是求交错序列的个数和就好了，那我一秒就能切。 换成这个，我就不会了。 我一直想枚举1的个数，然后算出在长度为$n$的序列里，有多少个合法的序列，然后又觉得这好像是什么插板法，但是每一个盒子里必须有球，还不会。查了一下发现这东西$O(1)$还求不了，于是彻底放弃了。 正解是这样的，首先还 阅读全文
posted @ 2019-02-24 08:59 mrclr 阅读(242) 评论(1) 推荐(1) 编辑