有n个带有颜色的方块，没消除一段长度为x的连续的相同颜色的方块可以得到x^2的分数，让你用一种最优的顺序消除所有方块使得得分最多。 输入格式 第一行包含测试的次数t（1≤t≤15） 每个案例包含两行。第一行包含整数n（1≤n≤200），即框数。第二行包含n个数，代表每个盒子的颜色。数字的大小1~n内 ...
分类：
其他好文 时间：
2018-10-24 10:51:53
阅读次数：
127
题目链接：http://poj.org/problem?id=1179 Time Limit: 1000MS Memory Limit: 10000K Description Polygon is a game for one player that starts on a polygon with ...
分类：
其他好文 时间：
2018-10-21 22:54:07
阅读次数：
223
题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 ...
分类：
其他好文 时间：
2018-10-20 19:56:30
阅读次数：
200
POJ2955 匹配则加一，不需要初始化 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #include<vector> 6 #include<cstring> ...
分类：
其他好文 时间：
2018-10-19 20:20:11
阅读次数：
157
区间dp 思路挺好想的，不过实现......极其鬼畜 令dp[i][j][k]表示i j区间能否合为k， 转移方程：$$dp[l][r][a]=dp[l][r][a] | (dp[l][k][b]\cap dp[k+1][r][c]) K\epsilon [l,r],pan[b][c]==a$$ c ...
分类：
其他好文 时间：
2018-10-18 21:57:38
阅读次数：
208
题意：N堆石子，每次可以合并连续的长度从L到R的若干堆石子为1堆，费用为选择的石子总个数，求将N堆合并成1堆的最小总花费，无解输出0 思路：dp[i][j][k]表示将i到j这段区间合并为k堆的最小代价 \[ 初始条件 dp[i][j][j-i+1]=0 \] \[ dp[i][j][k]=min( ...
分类：
其他好文 时间：
2018-10-18 01:16:24
阅读次数：
207
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16263 Accepted: 5812 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割， ...
分类：
其他好文 时间：
2018-10-12 23:36:37
阅读次数：
176
容易想到设f[i][j][k]为i~j区间以k为根是否能构成bst。这样是O(n4)的。考虑将状态改为f[i][j][0/1]表示i~j区间以i-1/j+1为根能否构成bst。显然如果是i-1作为根的话i~j区间都在它的右子树，所以转移时枚举右子树的根并判断是否合法，j+1类似。 ...
分类：
其他好文 时间：
2018-10-12 21:18:57
阅读次数：
151
Polygon Time Limit: 1000MS Memory Limit: 10000K Total Submissions:6633 Accepted: 2834 Description Polygon is a game for one player that starts on a po ...
分类：
其他好文 时间：
2018-10-09 00:40:30
阅读次数：
212
5301 石子合并 0x50「动态规划」例题 描述 设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时 ...
分类：
其他好文 时间：
2018-10-08 22:18:57
阅读次数：
223
