2015年6月12日
sgu224 分类： sgu 2015-06-12 10:42 19人阅读 评论(0) 收藏
摘要： 喜闻乐见的暴搜。#include#include#include#include#includeint n, k, col, dl, dr;long long dfs(int row, int cnt){ if(cnt == k) return 1; if(row > n... 阅读全文
posted @ 2015-06-12 10:42 <Dash> 阅读(173) 评论(0) 推荐(0)
sgu223 分类： sgu 2015-06-12 10:21 11人阅读 评论(0) 收藏
摘要： 状态压缩Dp，按行处理。复杂度: O(n∗k∗3n)#include#include#include#include#includeconst int maxn = 15, maxk = 105, sz = 10;struct Trans{ int fr,to,imp; ... 阅读全文
posted @ 2015-06-12 10:21 <Dash> 阅读(147) 评论(0) 推荐(0)
sgu222 分类： sgu 2015-06-12 09:27 24人阅读 评论(0) 收藏
摘要： 数学题，ans=C(k,n)2∗k!#include#include#include#include#includeint fact[20] = {1,1,2,6,24,120,720,5040,40320,362880,3628800};int choice(int m, int ... 阅读全文
posted @ 2015-06-12 09:27 <Dash> 阅读(97) 评论(0) 推荐(0)