2017年11月2日
【NOIP】提高组2016 愤怒的小鸟
摘要： 【题意】Universal Online Judge 【算法】状态压缩型DP 【题解】看数据范围大概能猜到是状压了。 根据三点确定一条抛物线，枚举两个点之间的抛物线，再枚举有多少点在抛物线上（压缩为状态c[]），这样预处理出至多n*n/2+n条抛物线。（注意加上只经过一点的抛物线） 然后f[i]表示 阅读全文
posted @ 2017-11-02 19:46 ONION_CYC 阅读(394) 评论(0) 推荐(0)
【NOIP】提高组2016 蚯蚓
摘要： 【题目链接】Universal Online Judge 【题解】本题最大的特点在于从大到小切以及切分规则一致，都是切成px和x-px。 由这两个特点很容易得到结论，后切的蚯蚓得到的px一定比先切的蚯蚓得到的px小，后切的蚯蚓得到的x-px一定比先切的蚯蚓得到的x-px小。 所以可以得到三队列做法， 阅读全文
posted @ 2017-11-02 16:56 ONION_CYC 阅读(189) 评论(0) 推荐(0)