2018年6月8日
一些实用的模板
摘要： 1°FLOYD判最小环注：包含基本的FLOYD算法。最好写的单源最短路径算法。但时间复杂度O(n^3)，n=1000基本就用不了了。。。void floyd(){ int MinCost = inf... 阅读全文
posted @ 2018-06-08 23:45 Myrcella 阅读(151) 评论(0) 推荐(0)
P2701 [USACO5.3]巨大的牛棚Big Barn
摘要： 感觉这类dp必须要掌握啊。。。 小蒟蒻似乎已经是第二次做到类似的题了。但还是没有及时想到dp。。。（窝怎么这么菜哇。。。。。。 dp[i][j]表示右下角为(i,j)的最大正方形的边长。 状态转移方程：dp[i][j]=min(dp[i-1][j-1],dp[i][j-1],dp[i-1][j])+ 阅读全文
posted @ 2018-06-08 23:37 Myrcella 阅读(113) 评论(0) 推荐(0)