摘要：
逛公园 题意：在一张有向图中，求出1到n有多少条路径长度不超过最短路+K。 30分做法：K=0时，就是最短路计数，详见P1144 "最短路计数" cpp include include include include include include include using namespace s 阅读全文
摘要：
肝了一个下午，终于把这个绝世好题写完了（滑稽） 满分做法： 看到题目求最短时间,说明更高的时间也可以控制，满足答案单调性，可以二分;（技巧） 看到这些比较复杂的题目，一定要滤清自己该干什么，不要慌！！！ 显然一个军队最后停留的节点深度越小，它控制的叶子结点越多。所以我们尽量让军队往上走，如果过程中它 阅读全文
摘要：
30分做法： dp[i]表示青蛙跳到位置i经过的最小石子数，从dp[i-j]转移过里，s<=j<=t。初始状态：dp[0]=0; 最后统计答案是从[n,n+t)区间中找出最小dp值。（n+t青蛙跳不到，所以开区间） 满分做法: 观察数据范围l<=1e9,这么大数组肯定存不下来，所以考虑路径压缩。因为 阅读全文