摘要： P2882 [USACO07MAR]面对正确的方式Face The Right Way $n<=5000$？枚举翻转长度，顺序模拟就ok了 对于每次翻转，我们可以利用差分的思想，再搞搞前缀和。 （输出反了还交，真菜） 1 #include<iostream> 2 #include<cstdio> 3 阅读全文

摘要： Description Farmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。某些格子上有惊人的坚固的莲花，还有一些岩石，其余的只是美丽，纯净，湛蓝的水。 贝茜正在练 阅读全文

摘要： P1606 [USACO07FEB]白银莲花池Lilypad Pond 转化为最短路求解 放置莲花的方法如果直接算会有重复情况。 于是我们可以先预处理和已有莲花之间直接互相可达的点，将它们连边（对，忽略它们）。 于是剩下的就是边权为1的边了。 酱紫我们就成功转化为了边权问题。 蓝后跑跑最短路顺便计个 阅读全文