![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 87
Nobody_knows_me
这个作者很懒,什么都没留下…
展开
-
四边形不等式优化dp
一、首先先看一道例题(codeforces 321E) 有一群人要乘船, 一共有k条船, 现在要将n个排好堆的人分进这k条船中, 使得总代价尽可能小 上船的方法如下: 首先第一条船靠岸, 队伍中前q1q1q_1个人上船 然后第二条船靠岸, 队伍中前q2q2q_2个人上船 .................. 最后第kkk条船靠岸, 队伍中qkqkq_k个人上船...原创 2018-04-19 11:43:52 · 402 阅读 · 0 评论 -
网络流24题
感觉自己网络流简直啥都不会,想做做这套题 (至于为什么省选前一天还在做这种垃圾题,我只能说一句无可奉告) 我不会说是因为已经准备好省选爆蛋辣问题编号问题名称问题模型转化模型1飞行员配对方案问题二分图最大匹配网络最大流 2太空飞行计划问题最大权闭合图网络最小割 3最小路径覆盖...原创 2018-05-02 15:48:44 · 251 阅读 · 0 评论 -
算法竞赛入门经典训练指南 第一章
第一章 算法设计基础一、例题1、Dragon of Loowater (UVa 11292)贪心 先把龙头的直径和武士的能力排序,然后从小到大考虑每个武士 如果这个武士能够把当前正在考虑的龙头干掉就干,否则考虑下一个武士 贪心的正确性十分显然2、Commando War (UVa 11729)贪心 直觉告诉我们,先交待执行时间长的任务 所以按照执行...原创 2018-04-28 17:52:47 · 407 阅读 · 0 评论