摘要：
简单模拟题用一个数据结构存储这条蛇考虑蛇的移动1，如果死了，就把整个蛇清空，所有位置标记为食物2，如果吃了东西，把这个位置更新为蛇头3，如果正常走路，这个位置设为蛇头，同时删掉尾巴蛇的存储？观察到我们涉及的所有操作，双端队列无疑是$The~~Best~~Choice$ 阅读全文
摘要：
状态定义：一眼区间$DP$，从左右两边删不好定义状态，不如定义$dp[i][j]$表示$[i,j]$未删的最大值，转移就很自然了转移：从左边删$dp[i][j]=max(dp[i][j],dp[k][j]+abs(a[i-1]-a[k])*(i-1-k+1))$删除区间$[k,i),i-1>k$从右 阅读全文