摘要：
题目链接： https://vijos.org/p/1493 题目大意： 二取方格数，从(1,1)向下或向右走到(n,m)走两次，每个走到的格子值只能被取一次所能取到的最大值。 (n,m<=50) 题目思路： 【动态规划】 f[i][j][k][l]表示第一次走到(i,j)第二次走到(k,l)的最大 阅读全文
摘要：
题目链接： https://vijos.org/p/1022 题目大意： 给一张N个点的有向图，求有几块强连通分量。(N<=200) 题目思路： 【动态规划】 n比较小，可以用floyd暴力把每个点能到的都标记上。最后统计的时候把一块里所有的一起标记了，ans+1。 1 // 2 //by cool 阅读全文