想了半天, 总是绕不开那个该死的O(N2). 看了看题解, 发现直接枚举每个单词的子串就ok了... 对啊..毕竟最长的单词 Pneumonoultramicroscopicsilicovolcanoconiosis(肺尘病) 也不过45个字母嘛... 所以啊, 想不出来的时候,可以考虑从相反的方向 ...
分类：
其他好文 时间：
2018-06-29 14:17:23
阅读次数：
111
题目 分析 大力dp。用$ dp[i][j] $表示$ [i,j] $A能得到的最高分 我看到博弈论就怂。。。 代码 #include <bits/stdc++.h> using namespace std; const int maxn=110; int S[maxn],A[maxn],vis[m ...
分类：
其他好文 时间：
2018-06-26 12:24:03
阅读次数：
176
题目 分析 $ n<= 16 $ 显然是状压 然后搞一搞（靠着蓝书yy一下） 代码 #include <bits/stdc++.h> using namespace std; const int maxn=17; int n, P[maxn], cover[1<<maxn], f[1<<maxn]; ...
分类：
其他好文 时间：
2018-06-26 12:22:32
阅读次数：
145
题目具体描述见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4461 C++11代码如下： ...
分类：
其他好文 时间：
2018-06-25 21:47:49
阅读次数：
152
题目具体描述见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459 C++11代码如下： ...
分类：
其他好文 时间：
2018-06-25 19:04:10
阅读次数：
194
题意： 给你一些小方块,问是不是能组成一个4X4的大方块,所有方块全部要使用,裸枚举 ...
分类：
其他好文 时间：
2018-06-24 21:00:24
阅读次数：
192
分析 题目不难理解，但是有一点要注意。题目的意思是在1、2、3、4每一位上的数字可以改变顺序，但是1、2、3、4位之间不能改变顺序。 首先想简单点，如果用枚举来做，n^4一定会超时的。但是如果我们换一种思路，把这四个数字分成两部分，1/2为一组，3/4为一组，然后来二分，这样一下从n^4降到n^2。 ...
分类：
其他好文 时间：
2018-06-23 00:05:23
阅读次数：
146
题目 分析 标准的套路题。 枚举第一行，接着根据第一行递推下面的行。 时间复杂度$ O(2^n \times n^2) $ 代码 #include <bits/stdc++.h> using namespace std; const int maxn=20, INF=1e9; int A[maxn] ...
分类：
其他好文 时间：
2018-06-19 11:48:35
阅读次数：
155
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 题意： 给出一个n（n≤100）结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 ...
分类：
其他好文 时间：
2018-06-09 18:50:09
阅读次数：
146
题目链接： https://cn.vjudge.net/problem/UVA-11988 ...
分类：
编程语言 时间：
2018-06-03 19:42:56
阅读次数：
216
