2017年7月25日
【bzoj1925】地精部落[SDOI2010]（dp）
摘要： 题目传送门：1925: [Sdoi2010]地精部落 这道题，，，首先可以一眼看出他是要我们求由1~n的排列组成，并且抖来抖去的序列的方案数。然后再看一眼数据范围，，，似乎是O(n^2)的dp？然后各种撕烤，，，然而还是不会。。。 对于这道题，我第一眼的想法是用f[i][j]表示长度为i，最后一个数 阅读全文
posted @ 2017-07-25 21:42 QuartZ_Z 阅读(657) 评论(2) 推荐(2) 编辑