摘要：
模拟退火 小结： 主要是能够把rand的方式弄清： ①点的随机化：直接rand。 ②序列的随机化：rand两个位置交换或rand整个序列。 ③树的随机化：尽量把其转成序列形式，同序列rand即可。 接下来只要知道怎样算答案，剩下的基本上就是上板子，注意调参的问题就好了。 一般以exp(-△ans/T 阅读全文
摘要：
从lyd蓝书入的门。 一、任务安排1 这是最弱化的板子。 首先考虑O(n3)的DP： f[i][j]=min0<=k<i([f[k][j-1]+(S*J+sumT[i])*(sumC[i]-sumC[k])); 考虑优化：因为没有限制要分成多少批，而我们之所以 多设一维j是因为我们 需要知道启动了多 阅读全文