06 2020 档案

CF613D
摘要:题意: 一个王国有n座城市,城市之间由n-1条道路相连,形成一个树结构,国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵,重要城市由于加强了防护,一定不会被占领。而非重要城市一旦被占领,这座城市就不能通行。 国王定了若干选择重要城市的计划,他想知道,对于每个计划,外敌至少要占领多少个 阅读全文

posted @ 2020-06-18 15:46 gryzy 阅读(216) 评论(0) 推荐(0) 编辑

loj2587铁人两项
摘要:无向图,图中选出定点三元组(a,b,c),a->b->c的路径没有重复边。问方案有多少? ———————————————————————————————————————————— 首先求出圆方树,方点权值为连接的圆点数量,圆点权值为-1 这时,枚举a,c点,b点的方案数为a,c路径上的点权和。 枚举 阅读全文

posted @ 2020-06-16 14:35 gryzy 阅读(255) 评论(2) 推荐(3) 编辑

一本通提高篇——斜率优化DP
摘要:斜率优化DP:DP的一种优化形式,主要用于优化如下形式的DP f[i]=f[j]+x[i]*x[j]+... 学习可以参考下面的博客: https://www.cnblogs.com/Xing-Ling/p/11210179.html https://blog.csdn.net/xiang_6/ar 阅读全文

posted @ 2020-06-15 09:41 gryzy 阅读(274) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示