摘要： Gym - 100685F题意：n个水池之间流水，溢出多少流出多少，多个流出通道的话平均分配，给你每个水池中的水量和容量，问到最后目标水池中水量。思路：直接用队列扩展，不过这里有一个优化，就是统计一下每个点的入度，只有对一个点访问次数达到入度次了，再将其加入队尾，这样就保证了对每个点只操作一次，不然... 阅读全文

摘要： 题意:n*m的格子，中间有若干点不能走，问从左上角到右下角有多少种走法。思路：CountWay(i,j) 表示从 i 点到 j 点的种数。然后用容斥原理加加减减解决 1 #pragma comment(linker, "/STACK:1000000000") 2 #include 3 #inclu... 阅读全文