2014年11月18日
codeforces 277.5 div2 F：组合计数类dp
摘要： 题目大意：求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数且该矩阵的前m行已知分析：这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题牡丹江D是求概率，这个题是方案数，也比较相似。。这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置题解：... 阅读全文
posted @ 2014-11-18 19:27 PlasticSpirit 阅读(320) 评论(0) 推荐(0)
FZU2176---easy problem （树链剖分）
摘要： http://acm.fzu.edu.cn/problem.php?pid=2176Problem 2176 easy problemAccept: 9Submit: 32Time Limit: 2000 mSecMemory Limit : 32768 KBProblem Description给... 阅读全文
posted @ 2014-11-18 18:42 PlasticSpirit 阅读(273) 评论(0) 推荐(0)
Codeforces Round #277.5 (Div. 2) --E. Hiking (01分数规划)
摘要： http://codeforces.com/contest/489/problem/EE. Hikingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out... 阅读全文
posted @ 2014-11-18 15:03 PlasticSpirit 阅读(503) 评论(0) 推荐(1)