- 博客(2)
- 收藏
- 关注
RSS订阅原创 LightOJ 1011 - Marriage Ceremonies (dp)
题目：对于给定的n个man 和 n个woman,给出每对的man和woman之间的欣赏度，让你来搭配，使配出来的n对的欣赏度最高，(n 题目链接 状态压缩+记忆化搜索 #include #include #include #include #include using namespace std; #define maxn 16 int n; int dp[1<<ma
2013-08-30 15:06:43
619
原创 LightOJ 1005 - Rooks
题意：在n*n的象棋棋盘中，放m个车，要求这m个车都很安全的存在这个棋盘上，（不在一条水平线和竖直线上）(1= 点击打开链接 解法：组合数学 找到公式，搞定！ 在n行中选出m行，C(n,m), 再在n列中选出m列随便放A*(n,m); ans = c(n,m)*A(n,m); 注意：数范围
2013-08-30 12:29:28
983
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人