2016年5月6日

1925: [Sdoi2010]地精部落 dp, 抖动子序列

摘要: 看到这道题第一反应就把该题与白书的一道例题联系起来了。(虽然后来证明两者并没有联系。)因此我一开始的思路就是从n到1一个个加进去。虽然的确搞不太出来。 然后开始膜题解了。………………………………好可耻啊! 首先可以证明。一个开头下降的抖动子序列 1~n 可以通过 n - xi + 1 (xi 为 第 阅读全文

posted @ 2016-05-06 19:42 83131 阅读(206) 评论(0) 推荐(0) 编辑

导航