8.1 后记

Badnuker / 2023-08-01 / 原文

T1

简单题,全排后中缀转后缀

T2

优化1:从 \((n,m)\) 点开搜

优化2:背包预处理能拼出哪些数

T3

img

但这是在讲自动机

正解:

img

T4

正解(点击图片):

img

CF912E

一句话题解:meet in the middle + 二分

CF478E

分成左边6位,右边7位

右边维护

  1. \(\mod n\)
  2. 首位
  3. 首位与二位大小关系

左边暴力

爬山算法

相邻:比较自由

img

img

模拟退火

img