8.1 后记
T1
简单题,全排后中缀转后缀
T2
优化1:从 \((n,m)\) 点开搜
优化2:背包预处理能拼出哪些数
T3

但这是在讲自动机
正解:

T4
正解(点击图片):

CF912E
一句话题解:meet in the middle + 二分
CF478E
分成左边6位,右边7位
右边维护
- \(\mod n\)
- 首位
- 首位与二位大小关系
左边暴力
爬山算法
相邻:比较自由


模拟退火

简单题,全排后中缀转后缀
优化1:从 \((n,m)\) 点开搜
优化2:背包预处理能拼出哪些数

但这是在讲自动机
正解:

正解(点击图片):

一句话题解:meet in the middle + 二分
分成左边6位,右边7位
右边维护
左边暴力
相邻:比较自由


