• 2025-01-12E - Simultaneous Kagamimochi (二分答案+贪心)
    题目链接:https://atcoder.jp/contests/abc388/tasks/abc388_e题意:给定一个数组,当数组中一个数的两倍不超过另一个数时,认为这两个数可以组成一对,(组合后这两个数无法再次进行组合),求最大组合数思路:如果能条件能满足k对,一定能满足k-1对。同时尽量让小的和大的里面相对小的组合
  • 2025-01-12题解:AT_abc388_g [ABC388G] Simultaneous Kagamimochi 2
    鉴于本题解书写时洛谷题面暂无中文翻译,为避免可能的歧义或困惑,先对本题解中的译法进行约定:(顺便吐槽音译怪)英文题面中“mochi”或日文题面中“餅”译为“饼”。英文题面中“kagamimochi”或日文题面中“鏡餅”译为“镜饼”。鉴于本题是C和E的加强版,而我懒得去写那两题的题