https://codeforces.com/gym/104869/problem/E 赛时队友想贪心，贪不了一点，我想了数学办法每次都送固定的发现送过去就不满足了 赛后补，暴力做O（n4) 至少要几次才能把安全所有羊送到对岸去 考虑最短路,bfs,用数组存下所有状态 dp[N][N][2]第一维是羊的数量，第二维是狼的数量，第三维是从左边到右，还是从右边到左边， 牧羊人在左边，牧

题目地址：HDU 3046 最小割第一发！其实也没什么发不发的。。。最小割==最大流。。 入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。 这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。 RE了好长时间，注意遍历加边的时候要从1开始，而不是0开始，因为0是源点的。。。（也许只有我才犯这种错误吧。。。）建图不多说了。。

题意：给一个h*w的图，求有多少个#块，如果上下左右任意一个连着就被视为一块，有传递性。 想法：标记，深搜。 #include<iostream>#include<cstring>using namespace std;int h,w;char map[120][120];bool mark[120][120];int dir[4][2]={1,0,0,1,-1,0

本文用于记录Python版本zhm-real / PathPlanning运动规划库中reeds_sheep算法的源码分析    关于reeds sheep算法的原理介绍前文已经介绍过了，链接如下所示：    《Reeds-Shepp曲线学习笔记及相关思考》    《Reeds-Shepp曲线基础运动公式推导过程》    正文：    1、导入相关库