2023/12/2(土)
たまには歩きたくなってすごい歩いたら、直前にクソをしていたのが悪かったのか、痔が爆発した。
マクドナルドのCMでバカほどやってるグラコロとやらを試しに頂いた。普通に美味しかった。当然ながらグラタンが主体なのでハンバーガーに肉らしさを求めて食べると違うと感じるかもしれないとは思うが、まあこういうものとして美味しかった。
あとマクドナルドなのに写真から想像される厚みとのギャップがないのも高ポイント。写真より薄っぺらく感じるのがデフォルトなのでもうハードルが下がり切っている。
ABC331に出た。
A: 要は繰り上がりなので日の方から順に決めていくとよい
B: 細かいことを考えるのがいやなのでDPした
C: ソートして累積和をとって、値→それ以上の値の和というmapを作った。
D: X方向に境界をまたぐ/またがない、Y方向に領域をまたぐ/またがないで4通りに分け、その上で領域を1,3,3,9種類に分けて解いた。デバッグに40分かかってしまった。
E: 副菜をソートした上で各主菜と組める最高価格の副菜を探せばいい。setを使えば$O(N\log M – L\log M)$で済む。主菜と副菜は逆でもよい。
F: セグ木上にロリハを乗せればよい。単純だが初めてだったので自信が持てず、他の道を探してしまった。結局
Categories: 未分類