2019年8月16日
【HNOI2009】最小圈 [分数规划]
摘要： "[HNOI2009]最小圈" 求一个环 使其边权和/该环上点的数量最小 我开始直接默认sighting cows来做 求的最大... 然后得用dfs版spfa来做 不然会超时 第一篇题解dalao那个做法完全不想看.... 阅读全文
posted @ 2019-08-16 11:00 委屈的咸鱼鱼鱼鱼 阅读(94) 评论(0) 推荐(0) 编辑
【JSOI2016】最佳团体 [分数规划 树形DP]
摘要： "P4322 [JSOI2016]最佳团体" 二分+树形dp 树形dp部分就和选课一样 就是r按照最保险的来赋的话会超时... 然后看了大佬的代码大佬r=3.3 QAQ 会T的那种 define ll long long define Abs(x) ((x)(y)?(x):(y)) define M 阅读全文
posted @ 2019-08-16 09:12 委屈的咸鱼鱼鱼鱼 阅读(125) 评论(0) 推荐(0) 编辑