test 0606
T1 背包问题
得分情况
期望：50
实际：0
改后：50
题意
爱德华有 (k) 个背包,大小为 (1,2,3 - k),并且想知道每个背包可窃取珠宝的价值最大值。
这样,他可以适当地权衡风险与报酬选择多少珠宝偷。 尺寸 (s) 的背包可以容纳尺寸的
总和小于或等于 (s) 的物品。
如果你能找出每个背包的最佳总价值,
对于 (100\%) 的数据, (1le n le 1e6,1 le k le 40000,1 le s le 300,1 le v le 1e9)
犯傻原因
写法一样咋就我T飞了？？？
正解
分组背包
T2序列问题
得分情况
期望：100
实际：70
改后：100
题意
给定一个长度为 (n) 的序列 (A)。如果序列 (A) 不是一个非下降序列,那么你必须从中随便删
去一个数,直到 (A) 成为非下降序列。请你输出有多少种操作方案。
犯傻原因
貌似统计答案的时候减法忘记加上mod了…………
正解
考虑DP（过了就懒得写了……）
T3路径问题
得分情况
期望：100
实际：100
题意
最短路计数板子不过有 (0) 边
正解
最短路计数，出现0边就标记，如果通过这个点走的话下传标记
T4 矩阵问题
得分情况
期望：50
实际：0
改后：50
题意
你要求二维矩阵 F 的 F[n,n]元素,矩阵 F 由此生成:
F[k,1]=L[k]
F[1,k]=T[k]
其他元素:
F[i,j] = a * F[i,j-1] + b * F[i-1,j] + c
输出 F[n,n] 模 (1000003)
犯傻原因
貌似没算空间直接写了……，应该滚动数组
对于正解的话觉得太麻烦了先放在一边最后没时间了……
正解
就是暴力推出公式……
考试总结
常数真的要再小一点………………
同时要注意细节部分比如去摸等等
从300直接到170………………