SHADOWICENCXIX

摘要： 朴素的暴力膜。。 把规则翻译为代码即可 详见注释 上代码~ 阅读全文

摘要： 一道面向过程的搜索题 如果采用模块化的思想这道题会很好写。 先用dfs求出全排列， 然后我们写一个place函数，处理所有的拓展油滴情况即可 这样能够避免头晕以及不必要的调试。 阅读全文

摘要： 解释一下单调队列的原理（一维前缀和请自行百度） 对于这道题来讲，枚举每一个点的前缀和，然后寻找前m个点的前缀和最小值即可。 然后我们发现其实不用O(n)的扫描的，因为假设我们正在处理第i个点，除了第i-1个点没有被比较过以外 前i-1到i-m个点都被比较过了就可以利用这个原理减少重复计算。 然后单调 阅读全文

摘要： dp三要素，状态定义，转移方程，边界条件！边界条件！边界条件！ 不要以为方程出来了就万事大吉，还有边界条件！！！！！！ 方程和楼下用的一样 dp[i][j][0]=min(dp[i+1][j][1]+sum(i+1,j)*(t[j]-t[i]),dp[i+1][j][0]+sum(i+1,j)*(t 阅读全文