摘要: 赛后反思 只开出来两题,好像水平就这样了TAT I 题 给定一个排列,对于每项可以选择+1或者不加,求逆序对对数最小 我们可以思考一下什么情况下可以减少最后答案的逆序对,对于 \([4,3]\) 或者 \([2,1]\) 这种情况,将第二个元素+1才能对答案的减少做出贡献,所以只要判断某一位的后面是 阅读全文
posted @ 2024-10-02 18:28 MNNUACM_2024ZY 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 训练情况 rk#4 \(100 + 100 + 100 + 70 = 370\) 赛后反思 没什么很严重的失误,只是国庆早八起不来,打到后面时间不够做第四题了QAQ,下次一定早起TAT A题 开场怎么是CF Div4 原题,显然因为 \(a,b,c,d\) 互不相同,最后切出来的结果只有三块或四块, 阅读全文
posted @ 2024-10-02 12:03 MNNUACM_2024ZY 阅读(30) 评论(0) 推荐(0) 编辑