2019年3月2日
Codeforces Round #449 Div. 1
摘要： B：注意到nc/2<=m，于是以c/2为界决定数放在左边还是右边，保证序列满足性质的前提下替换掉一个数使得其更靠近边界即可。 D：相当于求有多少个-1 0 1构成的序列满足前缀和始终不小于0且总和在[l,r]中。这个前缀和限制非常容易想到卡特兰数，考虑类似的推式子方法，写出dp式子然后造一个网格图， 阅读全文
posted @ 2019-03-02 01:21 Gloid 阅读(133) 评论(0) 推荐(0) 编辑