COGS#461:一种建模思维,每天定会有一批干净的餐巾可以使用,每天也定会有一批餐巾被用掉,所以将每天拆成两个点。
BZOJ1934
COGS#741:最小费用最大流。
UVa1336:DP
BZOJ1040:基环套外向树,未考虑图可能会是森林所以WA了,未正确的删边所以RE了。
BZOJ2060:水DP
UVa10059:区间DP新思路,记得循环将当前区间不用的子区间留给哪个子区间。在原想法无法解决题目的时候可以尝试加一维。
UVa12099:类背包DP+状态优化,可以通过状态里面已知的数据算出来的东西就不必表示在状态里,必然不优的状态就没必要关心(即计算),从而减少运算次数。
共计:8题/7天,约1.14题/天。
© LargeDumpling | Powered by LOFTER