标签：use nbsp mission idt href during 子序列 mes pac
这是一套题=。=
ABC D1
DEF D2
像DP
迷茫……
像二/三分
不知道惹
可以DP（$30\%$）
先打个暴力$N^2$
想到可以维护质因子前缀和。
分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了）
开始揣摩数据结垢。
仿佛对于子序列长和M，是单峰的？？
验证了一番（$sheeting$）
我输了，并不是。
于是「模拟退火|SA」（不会）
继续揣摩数据结垢。
如果枚举块长然后开桶，然后滑动窗口（$N^2$），
仿佛并没有多优秀……而且我也不知道怎么把一个数从gcd中提回来……
最小化极差？？
$2^N$，爆搜（10%）
莫非和关押罪犯很像？？
冰茶几？？
要不，打个随机化？
很迷……
性质：
1.显然，每次只挪动一个不会更劣。
2.其次，贪心不是最优解。
3.好像可以建图？？没法判断……
所以暴力分：$<70$？？
作者真不友好，1e5 的范围能看出个××算法。
$\Theta(N) \Theta(N \log N) \Theta(N\sqrt{N}) \cdots $
注释：
冰茶几：并查集
这次考试没半点思路，要凉凉……
这就是知识的漏洞……
包括贪心的，数据结构（单队）……
于是还是要加油了……
|
43（倒一）
|
Miemeng | 0
03:17:32
|
10
03:19:05
|
0
03:18:45
|
10
03:19:05
|
咳，就是这样了……
标签：use nbsp mission idt href during 子序列 mes pac
原文地址：https://www.cnblogs.com/kalginamiemeng/p/Exam20190916.html
