- 博客(6)
- 收藏
- 关注
RSS订阅原创 第37次ccf csp认证总结
1.这次简单题很简单，难题很难。前两题13分钟都做了出来，在第四题上卡了差不多两个小时，在第一次提交时2，3数据点显示输出错误，以为数据不强没有超时，所以一直在调，后发现是取模操作有问题，交上去喜提超时。第三题1，3操作很简单，20分钟就拿了60分。2.第四题好像要用线段树+二分，第四题貌似是树形dp，这些博主都不会。
2025-04-04 09:54:10
381
4
原创 最长上升子序列问题
1.用一个b数组记录序列（这个序列不是正确的，只是长度和答案一样）2. 遍历a数组，如果ai>b的末尾元素，直接添加进b数组。若小于，用ai替换第一个大于等于 ai的元素（注意是大于等于）
2025-04-03 12:29:13
320
1
原创 数塔问题，洛谷P1216
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。
2025-04-02 22:47:44
697
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人