- 博客(2)
- 收藏
- 关注
原创 练习赛 9-28(vj,周赛&队选赛)
A - 最大子矩阵 题目:现在有一个矩阵,找出其中最大的子矩阵,保证子矩阵的元素和小于等于x。 但是,这里的矩阵时通过两个行向量相乘给出,并不是直接给出的。 这个矩阵是: 1 2 4 2 4 8 4 8 16 这时,元素和小于等于9的最大的子矩阵就是左上角2*2的矩阵,所以答案是4。 此时时输入的是: 3 3 1 2 4 1 2 4 9 ...
2019-10-23 15:00:29 139
原创 离散化和离线化初步(10-5讲课)
注:离散化和离线化其实没什么关系,离线对应的是在线算法。 例题:求i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]i\in[L,R],Fib[i]\%1000007\in[l, r]i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]的个数。 代码 #include&...
2019-10-08 09:31:24 135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人