摘要:dp(i, j, k)表示考虑了前i行, 放了0个炮的有j列, 放了1个炮的有k列. 时间复杂度O(NM^2)--------------------------------------------------------------------------#include#include#incl... 阅读全文
posted @ 2016-01-12 21:41 JSZX11556 阅读(228) 评论(0) 推荐(0) 编辑
摘要:其实合法方案一定存在....(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 阅读(130) 评论(0) 推荐(0) 编辑