推公式的一道题。   题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背...

      它真的只是树形DP啊。。。   Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake la...

      题面很长的题？不过不是很难做，精度问题坑死了……   题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。   简单来说，这款游戏是在一个平面上进行的。   有一架...

      一个比较难想的贪心+方案统计顺带树形DP。   题目描述 一个有向图$ G=(V,E)$称为半连通的(Semi-Connected)，如果对于：$ \forall u,v\in V$，满足$ u\rightarrow v$或$ v\rightarrow u...

     清奇的前缀和优化。   Description IOI2002的颁奖典礼将在YONG-IN Hall隆重举行。人们在经历了充满梦幻的世界杯之后变得更加富于情趣。为了使颁奖典礼更具魅力，有人建议在YONG-IN Hal...

     Floyd的一个简单变形。   题目描述 给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径...

     斜率优化入门。   题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任...

     $ N\le 20$的状态怎么着也想一想状压吧 题目描述 Farmer John and his herd are playing frisbee. Bessie throws the frisbee down the field, but it's going straight to Mark the field...

     区间DP+分类讨论   题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为...

     DP套归并！   题目描述 求01背包前k优解的价值和，且背包必须装满。 输入输出格式 输入格式： 第一行三个数\(K,V,N\) 接下来每行两个数，表示体积和价值 输出格式： 前\(k\)优解的价...