一开始看这个题以为是bfs找最近两个栅栏并相连，不过好像时间复杂度还是有点高。最小割做法实在是优秀。   题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，...

     基础的（类似背包的）DP题。   题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号...

     与其说是一道树剖题，不如说是学习了线段树的区间覆盖写法。   题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然...

     像这种进程DP也是第一次见，不过只要把所有状态列出来，想做还是有好办法的。   题目描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于...

     最小割建模真的是毒瘤啊。。。   题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...

     这个题真的只考树的直径啊。。。   题目描述 在一个地区中有n个村庄，编号为1, 2, ..., n。有n–1条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到...

     最短路的变式：有限制条件的最短路   Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女...

   这个题主要考的是建模，也就是构造。   题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别...

     所以这个题是模拟优先队列？？？   题目描述 panda是个数学怪人，他非常喜欢研究跟别人相反的事情。最近他正在研究筛法，众所周知，对一个范围内的整数，经过筛法处理以后，剩下的全部...

     互相讨厌以后是不是成树形DP标志了。。。:(   题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可...