2018 年 11月 5 日随笔档案 - ~Silent

摘要： DP 阅读全文

posted @ 2018-11-05 20:40 ~Silent 阅读(147) 评论(0) 推荐(0) 编辑

摘要：树形DP 阅读全文

posted @ 2018-11-05 20:14 ~Silent 阅读(176) 评论(0) 推荐(0) 编辑

摘要：二分答案第二个人不会走回头路那么F[i]表示在i的子树内(不包括i)所需要的额外步数 F[1]==0表示mid可行 k可能为0 阅读全文

posted @ 2018-11-05 19:37 ~Silent 阅读(213) 评论(0) 推荐(0) 编辑

摘要：首先是二分图匹配 Hall定理令a[i]表示尺码为i的人有多少个然后是任何的l,r a[i]之和<=(r-l+1+d)*k ->任何的l,r (a[i]-k)之和<=d*k(定值) 线段树维护最大子段和阅读全文

posted @ 2018-11-05 18:39 ~Silent 阅读(178) 评论(0) 推荐(0) 编辑

摘要：背包裸题阅读全文

posted @ 2018-11-05 14:48 ~Silent 阅读(119) 评论(0) 推荐(0) 编辑

~Silent