- 博客(3)
- 收藏
- 关注
原创 6-5 树的宽度(遍历层序序列)
在PTA中,树的宽度这一题有一个很难想到的点,每一层的遍历个数究竟是多少,可能出题人没有说清楚,在此我将正确思路分享给大家
2024-11-21 20:36:40
405
原创 7-11 拼题A打卡奖励分数 (特殊的动态规划问题)
拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 mi 分钟做完,完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次,并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币?输入首先在第一行中给出两个正整数 N(≤103) 和 M(≤365×24×60),分别对应打卡卷的数量和以“分钟”为单位的活动总时长(不超过一年)。随后一行给出 N 张打卡卷要花费的时间 mi(≤600),最后一行给出 N 张打卡卷对应的奖励金币数量 ci(≤30)。
2024-11-21 18:00:15
641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人