LargeDumpling

我只负责打字,内容我也不知道从何而来。

2016.3.6~2016.3.12

        COGS#461:一种建模思维,每天定会有一批干净的餐巾可以使用,每天也定会有一批餐巾被用掉,所以将每天拆成两个点。

        BZOJ1934

        COGS#741:最小费用最大流。

        UVa1336:DP

        BZOJ1040:基环套外向树,未考虑图可能会是森林所以WA了,未正确的删边所以RE了。

        BZOJ2060:水DP

        UVa10059:区间DP新思路,记得循环将当前区间不用的子区间留给哪个子区间。在原想法无法解决题目的时候可以尝试加一维。

        UVa12099:类背包DP+状态优化,可以通过状态里面已知的数据算出来的东西就不必表示在状态里,必然不优的状态就没必要关心(即计算),从而减少运算次数。

        共计:8题/7天,约1.14题/天。

评论
热度 ( 2 )

© LargeDumpling | Powered by LOFTER