随笔分类 -  算法——CDQ分治

Comet OJ - Contest #5 E 迫真大游戏
摘要：怎么说，看了推到之后真的不难，事实上确实也蛮友好（可能咱就是想不出多项式题目的做法？？？），除了用到了分治法法塔就比较毒瘤 花了一个晚上以及一个上午做这么一道题...（还是太菜了） Result1 分治法法塔NB ，CMX NB 推导分为两步走： Part1 第一步是求出游戏人数为 n 时，第一个人 阅读全文
posted @ 2019-10-31 08:33 Jμdge 阅读(348) 评论(0) 推荐(0)
题解 P4093 【[HEOI2016/TJOI2016]序列】
摘要：这道题原来很水的？ noteskey 一开始以为是顺序的 m 个修改，然后选出一段最长子序列使得每次修改后都满足不降 这 TM 根本不可做啊！ 于是就去看题解了，然后看到转移要满足的条件的我发出了黑人问号... 然后才发现原来是求的子序列是满足任意一次修改后不降... 于是列出两（san）个条件式子 阅读全文
posted @ 2019-04-23 08:05 Jμdge 阅读(177) 评论(0) 推荐(0)