摘要："洛咕" 分析:根据它放人的规则,合唱队形从安排第一个人开始一定都会是一段连续的区间,所以考虑区间$DP$.设$f[i][j]$表示安排好理想队形的$[i,j]$时的方案数. 但是发现转移的时候需要知道上一次放的是哪一个数,所以拓展一维状态$f[i][j][0/1]$表示安排好理想队形的$[i,j] 阅读全文

摘要："洛咕" 题意:某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去 阅读全文

摘要："洛咕" 题意:有一排数量为$N(N include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;cha 阅读全文

摘要："洛咕" 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的$M N$的矩阵，矩阵中的每个元素$a_{i,j}$均为非负整数.游戏规则如下: 1,每次取数时须从每行各取走一个元素，共n个.经过m次后取完矩阵内所有元素； 2,每次取走的各个元素只能是该元素所在行的行首或行尾； 3,每次取数都有一个得分值 阅读全文

摘要："CH" 题意:金字塔由若干房间组成，房间之间连有通道.如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根.并且，每个房间的墙壁都涂有若干种颜色的一种.机器人会从入口进入金字塔，之后对金字塔进行深度优先遍历.机器人每进入一个房间（无论 阅读全文

摘要："POJ" "洛咕" 题意:给定一个n个顶点n条边的多边形,每个顶点上有一个整数,每条边上有一个乘号或加号,第一次任意删去一条边,之后每次合并两个顶点为一个顶点,求只剩最后一个顶点是的最大值及有多少种方法得到这个最大值. 分析:有一个环,先删去一条边后变成一条链,每次合并两个顶点,要获得最大值,那就 阅读全文

摘要：区间DP，个人的理解是枚举区间长度len，然后枚举区间左端点i，因为知道了区间长度和区间左端点，就可以表示出区间右端点j=i+len 1,接着枚举区间断点k(i 阅读全文

摘要：题意: 现有n个产品,按初始顺序,每次可以将一个产品入栈,或将栈顶产品弹至现在的序列末尾.每个产品有一个制作时间$t_i$和单位时间惩罚值$d_i$,总的惩罚值为$\sum_{i=1}^{n}$($s_i×d_i$),其中$s_i$为第i个产品的完成时间,你需要最小化总的惩罚值. 分析: 考虑最后出 阅读全文