HBC51070dd爱捣乱,组合数学,容斥原理与鸽巢原理,动态规划绿豆蛙的归宿题解

背景 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿， 描述 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度，绿豆蛙从起点出发，走向终点，...

算法基础篇 2023-11-13 44 #HBC51070dd爱捣乱 #组合数学 #容斥原理与鸽巢原理 #动态规划绿豆蛙的归宿题解