AtCoder 🌈 AWC0064E Reduce Inversions with Adjacent Swaps
計算初始逆序對,答案為扣除最多 K 次有效鄰接交換後的剩餘量。
AtCoder 🌈 AWC0065D Total Sales Within Delivery Range
旋轉座標將曼哈頓距離轉換為切比雪夫距離,將查詢轉換成矩形和,用二維前綴和解決。
AtCoder 🌈 AWC0065C Choosing Flowers for the Flower Bed
從花圃中選出不相鄰的花,使總價值最大,可用打家劫舍型 DP 線性求解。
AtCoder 🌈 AWC0065E Period of Stable Temperature
不定長滑動窗口,需要維護窗口內的最大值與最小值,並且在窗口不合法時移動左端點。
AtCoder Weekday Contest 0022 Beta 解題紀錄 (C-E)
Problem solving record for AtCoder Weekday Contest 0022 Beta.











