2016年1月12日
BZOJ 1801: [Ahoi2009]chess 中国象棋( dp )
摘要： dp(i, j, k)表示考虑了前i行, 放了0个炮的有j列, 放了1个炮的有k列. 时间复杂度O(NM^2)--------------------------------------------------------------------------#include#include#incl... 阅读全文
posted @ 2016-01-12 21:41 JSZX11556 阅读(302) 评论(0) 推荐(0) 编辑
BZOJ 1086: [SCOI2005]王室联邦( )
摘要： 其实合法方案一定存在....(B #include#includeusing namespace std;const int maxn = 1009;int N, B, Id[maxn], V[maxn], n;int stk[maxn], Top;struct edge { int to; edg... 阅读全文
posted @ 2016-01-12 20:01 JSZX11556 阅读(183) 评论(0) 推荐(0) 编辑