2014年12月2日
[BZOJ1801][AHOI2009]中国象棋（递推）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1801分析：只会50的状态压缩……然后搜了下题解，发现是dp首先易得每行每列至多有2个棋子设f[i][j][k]表示前i行中有j列放了1个棋子，有k列放了2个棋子，那么就有m-j-k列没有... 阅读全文
posted @ 2014-12-02 23:40 Chellyutaha 阅读(176) 评论(0) 推荐(0)
[bzoj2245][SDOI2011]工作安排（费用流）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2245分析：要注意到题目下面说的w是单增的明显的费用流：弄个源点S，汇点TS连向每种产品，流量是这种产品所需个数，费用是0每种产品连向能制作它的人，流量为inf，费用是0每个人向T连Si+... 阅读全文
posted @ 2014-12-02 22:48 Chellyutaha 阅读(116) 评论(0) 推荐(0)