2023年11月1日
杂题与思维题口胡
摘要： Flip Machines \(tag\)：根号分治,dp,期望,贪心 比较神仙，没想到这还能数据分治。 考虑每次交换的卡片上的数，若\(b_i \leq a_i\) 那么这次操作一定是不优的,反之一定能够更优，能使答案变大。 设\(a_i \geq b_i\)构成集合为 \(P\),\(a_i < 阅读全文
posted @ 2023-11-01 01:51 Katyusha_Lzh 阅读(39) 评论(2) 推荐(0)