2018年4月17日
【51Nod1952】栈-单调栈+单调队列
摘要： 测试地址：栈 做法：本题需要用到单调栈+单调队列。 我们可以用一些高级数据结构O(nlog⁡n)" role="presentation" style="position: relative;">O(nlogn)O(nlog⁡n)简易地算出这个... 阅读全文
posted @ 2018-04-17 17:56 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑
【BZOJ4517】排列计数（SDOI2016）-组合数学：错排
摘要： 测试地址：排列计数 做法：本题需要用到组合数学中的错排问题。 首先，如果两个序列中稳定的位置不同，那么两个序列肯定不同，因此我们枚举稳定的位置，有Cnm" role="presentation" style="position: relative;">Cmn... 阅读全文
posted @ 2018-04-17 16:10 Maxwei_wzj 阅读(120) 评论(0) 推荐(0) 编辑
【BZOJ2111】排列计数（ZJOI2010）-DP+Lucas定理
摘要： 测试地址：排列计数 做法：本题需要用到DP+Lucas定理。 我们发现，若从所有i" role="presentation" style="position: relative;">ii向⌊i/2⌋" role="presenta... 阅读全文
posted @ 2018-04-17 15:37 Maxwei_wzj 阅读(110) 评论(0) 推荐(0) 编辑