摘要：
题意翻译「Poetize3」 题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，... 阅读全文
摘要：
题意翻译约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通... 阅读全文
摘要：
传送门解题思路一道比较好的期望dp题，对于第一问来说，设f[i]表示有i个叶子节点的平均叶子深度，当展开一次，它的影响是对于某棵树的某个叶子来说让他的总叶节点数+这个叶子的深度再+2，因为不知道是哪个叶子展开，直接算太麻烦，所以这个叶子的深度其实就相当于平均... 阅读全文
摘要：
题目描述 One day, Bessie decides to challenge Farmer John to a game of ‘Cow Checkers’. The game is played on an M*N (1 <= M <= 1,000,000; 1 <= N <= 1,000, 阅读全文