muye67的专栏

<br />先求出最短路。本来以为是d[j] == sum(d[i])或者d[j]== mul(d[i])之类的式子。不过后来发现既然是独立的那么就直接把每个点的最短路条数乘起来就行了……这也叫DP？（额-。=<br />然后就是vector的使用。以前总找借口说不想学，不过现在是时候学起来了。其实也没想象中的那么难用，只要愿意去学。<br />#include <vector><br />#include <list><br />#include <map><br />#include <set><br

<br />学长推荐的。。。。。。<br />看了Ratio首先赞扬一下自己的勇气。。（汗<br />怎么说呢，其实应该一眼看出来的。2000*2000的数据规模，求一共有多少种方案。应该很明显是n^2的DP。<br />方程怎么写呢。<br />开始是想到，可以省略掉中间过程，直接看某个数在M次操作后的位置。但是写不出方程来。思路不够清晰条理吧。<br />好吧。既然是n^2的DP那么就不管三七二十一，一上来直接dp[i][j]表示前i个数j次操作后的方案数。<br />自己想的是，dp[i][j] =

<br />啊。原来DP还能这么用。这也叫DP啊=。=（汗<br />开始学长推荐的时候说是DP我就在想这方程怎么凑。不过越想越不靠谱。3个未知量啊，难道要我DP三次？<br />恐怕要枚举吧。这样想着。枚举2个变量然后对第三个变量DP。但是仍旧写不出方程。<br />然后想一下，在两个变量确定了之后能够确定什么。对了，ps*a[i][1]+pb*a[i][2]是可以确定的。所以说我可以设k[i] = ps*a[i][1]+pb*a[i][2]。那么实际上我可以通过k[0]+a[0][0]*pg>=k[i]