202309-3的一道题目 1 struct item 2 { 3 long long k;//常系数 4 map<int, int>mp;//存储每一项 5 item(long long coe, map<int, int>mp) :k(coe), mp(mp) {}//结
202309-2 坐标变换(其二) 查看试题/答题 查看题解 100分:前缀积、前缀和 202309-3 梯度求解 查看试题/答题 查看题解 100分:后缀表达式 202309-4 阴阳龙 查看试题/答题 查看题解 100分:数据结构(set) 202309-5 阻击 查看试题/答题 查看题解 48分:树形dp 60分:树形dp、线段树 72分:树形dp、线段树、set 10...
第一题我直接理解题目后应用公式进行求解,暴力解是可以满分的; 第二题我看了一下,由于70% 的测试数据满足:顿顿无法在 n 天内完成全部 m 项科目的训练,此时不需要考虑最晚开始时间是否输出的问题,直接输出最早开始时间即可得70分,而在最晚开始时间的计算中,由于某科目是被别的科目依赖的,所以计算它的最晚开始...