2021 年 9月 4 日随笔档案 - 珍珠鸟

2021年9月4日

摘要：题目链接在这里：E - Sorting Queries (atcoder.jp) 这题我们会发现如果它让你排序你就每次都排序的话是(n^2)logn的复杂度，必然超时。但是如果开一个优先队列，每次需要排序的时候只把新加入的数放到优先队列里面，时间复杂度就变成了nlogn 想到了正解然后算错了复杂度就阅读全文

posted @ 2021-09-04 22:18 珍珠鸟阅读(115) 评论(0) 推荐(0)

暑假集训Day29 H (双指针DP)

摘要：题目链接在这里：Problem - H - Codeforces 双指针DP其实就像一个长度可变的滑动窗口，首先因为每一个打折卡都是限定时间和租赁数量的，所以我们把要租的车全部弄开，根据租赁时间从小到大排序，f[i]表示租前i辆车至少要花多少钱，很明显f[i]是递增的，每一次的初始决策是根本不用折扣阅读全文

posted @ 2021-09-04 18:09 珍珠鸟阅读(51) 评论(0) 推荐(0)