摘要：
区间dp的第②篇，稍微有点难度 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也 阅读全文
摘要：
打算一次写完，看情况吧。 少女祈祷中... 区间dp，大概是对区间的动态规划，每个大区间的决策都是由小区间的决策转移过来。 然后看道例题：石子合并 noi1995 设有 N 堆沙子排成一排，其编号为 1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这 N 堆沙 阅读全文