包含标签:DP 的文章
-
贪心找性质+dp表示+矩阵表示+线段树维护:CF573D
比较套路的题目 首先肯定贪心一波,两个都排序后尽量相连。我一开始猜最多跨1,但其实最多跨2,考虑3个人的情况: 我们发现第3个人没了,所以可以出现跨2的…… -
第十二届蓝桥杯C++组省赛B组题解(A — B)
目录 A.空间 B.卡片 C.直线 D.货物摆放 E.路径 G.砝码称重 A.空间 已知: 1MB = 1024KB 1KB = 1024B 一个数组单元占用4B的字节内存,所以答案为 256 * 1……