摘要: 和题解大致相同的思路 限制第k小的大小后,满足这个限制的答案的数量具有单调性,故还可以二分第k小 暴力DFS+剪枝 验证,就是代码不算好写 阅读全文
posted @ 2017-07-28 18:10 nicetomeetu 阅读(222) 评论(0) 推荐(0) 编辑
摘要: /* HDU 6050 - Funny Function [ 公式推导,矩阵快速幂 ] 题意: F(1,1) = F(1, 2) = 1 F(1,i) = F(1, i-1) + 2 * F(1, i-2) , i >= 3 F(i, j) = ∑ F(i-1, j) , k∈[j, j+N-1] 给定 N, M using namespace std; #define LL lo... 阅读全文
posted @ 2017-07-28 13:43 nicetomeetu 阅读(240) 评论(0) 推荐(0) 编辑