摘要：
题目大意：给出n*m的矩阵以及r，c。求最小路径覆盖。 本来是匈牙利算法裸题，网络流也可以跑一跑。 但是我先粘一个骗分大错解： 这是我考试时写的（因为没好好听匈牙利算法和网络流），但是无脑骗了60？ 放到某谷上面测70？ 恕我直言在座的数据都很强 接下来是正解： 阅读全文
摘要：
题目大意：有小a和小b，其中一个人到处乱走，每次走一步；另一个人抄近路逼近，每次1-2步。求期望路程。 整解：跑1000遍最短路/bfs，求两两距离，然后找从x逼近y第一步去哪，最后期望dp收场。 dp方程很简单，关键在于实现。 代码： 阅读全文
摘要：
题目大意：给出n个‘1’，m个‘0’，求用这些组成的串中，满足“前k个字符中1数不小于0数”的串的个数。（对20100403取模） 同学互测题出了原题，当时蒙蔽。除了一眼看出的dp:dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i ][ j-1 ]; 然后就是持续蒙蔽。。。 阅读全文
摘要：
题目大意就不说了，反正水水就过了。 主要在于找01关系。 代码： 阅读全文
摘要：
题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路 阅读全文