摘要：
题意： 给一个非降序排列的整数数组a，你的任务是对于一系列询问(i, j)，回答ai,ai+1…aj中次数出现最多的值所出现的次数。分析： 由于数列是非降序的，所以所有相等的数都会聚集在一起。这样我们就可以把整个数组进行编码。如-1,1,1,2,2,2,4就可以编码成(-1,1... 阅读全文
摘要：
这几天做了几道dp题，发现有几道是很经典的dp模型的变形，总结一下：数字三角形这算是dp的最最最入门的题了吧，但是这题变形的话，还是需要好好想想才能看出来的。 题目：hdu 1176 免费馅饼 题意： 一定时间，天上会从某个位置Xi掉下一块馅饼，1=0;i--){ ... 阅读全文