摘要： 题目链接 其实我本来只是想做道水题QAQ 首先这个题，找连续子区间最大什么的，很想用单调队列 回忆一下板子，求连续子区间最大和 每次从队尾加一个数，如果队列里的和小于0就全弹掉，同时在每次操作后都更新最大值 本题求平均值最大，类比一下，当队列里的平均值小于某个数就弹掉 结合一下数据范围可以二分一下标 阅读全文

摘要： 如何把非细节题写成细节题 loj题目链接 洛谷题目链接 首先对于题目要求简单移项得到 p[i]>=a[j]-a[i]+sqrt(abs(i-j)) 求p[i]的最小非负整数值 也就是求等号左边柿子的最大值 i是当前项，j是决策项，可以联想到dp a[i]是定值 abs不好处理，可以转化成 对于j<= 阅读全文