标签:得分 背包 test0606 题意 le 犯傻 100
test 0606
目录
T1 背包问题
得分情况
期望:50
实际:0
改后:50
题意
爱德华有 \(k\) 个背包,大小为 \(1,2,3 - k\),并且想知道每个背包可窃取珠宝的价值最大值。
这样,他可以适当地权衡风险与报酬选择多少珠宝偷。 尺寸 \(s\) 的背包可以容纳尺寸的
总和小于或等于 \(s\) 的物品。
如果你能找出每个背包的最佳总价值,
对于 \(100\%\) 的数据, \(1\le 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………………
标签:得分,背包,test0606,题意,le,犯傻,100 来源: https://www.cnblogs.com/ztz-cpp/p/test0606.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。