蒟蒻ypy的博客

摘要： [Codeforces722E] Research Rover （dp+组合数学） 题面 给出一个N M的方格阵，从(1,1)出发，到(N,M)结束，从(x,y)只能走到(x+1,y)或(x,y+1)。方格阵上还有K个特殊点，初始时给出的分数t每经过一个特殊点就会变成$[\frac{t}{2}]$。 阅读全文

摘要： [POJ3612] Telephone Wire(暴力dp+剪枝) 题面 有N根电线杆，初始高度为h[i],要给相邻的两根连线。可以选择拔高其中一部分电线杆，把一根电线杆拔高$\Delta H$的代价为$\Delta H^2$。拔高后，要给相邻的电线杆连线，连线相邻两根电线杆操作的代价为$C\Del 阅读全文