oneman233

2019年9月23日 #

P2300 合并神犇(DP)

摘要: 考虑这样一种分段策略,last表示合并到该位置的最小值,dp则表示最小次数 有一种特别的样例: 3 2 2 2 6 有以下两种合并策略: 3 6 6 3 4 8 虽然合并次数相同,但是考虑到对后面的序列的影响的时候,选取3 6 6显然是更优的 因为他尽量保证了最大值不要太大,尽可能减少后面部分需要的 阅读全文

posted @ 2019-09-23 17:34 oneman233 阅读(200) 评论(0) 推荐(0)

P1805 关灯、P2438 [SDOI2005]解环(找规律)

摘要: 双倍经验,由于要高精所以上了一发python 打表之后上oeis找的规律,a[n]=n^n/2^n/4^...^a/(2^m) 其中2^m<=n 然后是代码: 顺便学到了python读取一个数组进来的方法 阅读全文

posted @ 2019-09-23 17:02 oneman233 阅读(171) 评论(0) 推荐(0)

P3203 [HNOI2010]弹飞绵羊(分块)

摘要: 双倍经验:https://www.cnblogs.com/oneman233/p/11511272.html 就是注意这题是0到n-1的下标 代码: 阅读全文

posted @ 2019-09-23 00:21 oneman233 阅读(139) 评论(0) 推荐(0)

导航