2018年4月27日
CodeForces - 597C Subsequences 【DP + 树状数组】
摘要： 题目链接http://codeforces.com/problemset/problem/597/C题意给出一个n 一个 k 求 n 个数中 长度为k的上升子序列 有多少个思路刚开始就是想用dp 复杂度 大概是 O(n ^ 2 * k)T了但是 思路还是一样的 ... 阅读全文
posted @ 2018-04-27 22:24 Dup4 阅读(126) 评论(0) 推荐(0)
UVA - 10870 Recurrences 【矩阵快速幂】
摘要： 题目链接https://odzkskevi.qnssl.com/d474b5dd1cebae1d617e6c48f5aca598?v=1524578553题意给出一个表达式 算法 f(n)思路n 很大 自然想到是 矩阵快速幂那么问题就是 怎么构造矩阵我们想到的一... 阅读全文
posted @ 2018-04-27 22:13 Dup4 阅读(91) 评论(0) 推荐(0)