枚举支点之后数位DP，注意姿势#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-08-02 18:11:43
阅读次数：
301
#!/bin/bashiptables -Fiptables -P INPUT DROPiptables -P OUTPUT ACCEPTiptables -P FORWARD DROP/sbin/iptables -A INPUT -i eth1 -m multiport -p tcp --dp....
分类：
系统相关 时间：
2014-08-02 18:04:33
阅读次数：
352
题意：给你一个K叉数，每个节点都一定有K 个子节点，且到这K个子节点的费用为1-k，问你 费用总和为n且最少需要走过一条 d-k的边的概率解题思路：分成两个二维DP，一个表示没有走过的，一个表示走过的，即可dp求出解题代码： 1 /**********************************...
分类：
其他好文 时间：
2014-08-02 17:55:34
阅读次数：
170
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
Description
Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.
It orders two arms of negligible weight and each arm's lengt...
分类：
其他好文 时间：
2014-08-02 15:30:13
阅读次数：
235
很裸，注意状态的记录和存储#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;...
分类：
其他好文 时间：
2014-08-02 15:24:13
阅读次数：
236
注意处理数字只有一位的情况（其实不用怎么处理）= =简单数位DP#include #include #include #include #include #include #include #include #include #include #include #include #include u...
经典状态压缩dp#include #include #include #include #define min(x,y) (x>y?y:x)using namespace std;int factor[30],all,n,a[105],b[105][1f[i-1][p0]+abs(a[i]-j)) ...
分类：
其他好文 时间：
2014-08-02 15:16:53
阅读次数：
198
据说又是一道组合数学题，数学不好的我只想出的DP写法注意如果输入不合法要输出0#include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-02 15:15:43
阅读次数：
169
分析：
首先这道题不能当做普通的01背包问题，因为W 我们知道价值v小的很，最大100， 那我们就可以利用这一点，拿价值 之和作为原来的质量之和， 但是有一点要注意：因为题意是要在质量不超过W的范围内，找出最大的价值，我们现在是以最大的价值求质量，那么仔细分析一下，我们就能想明白，要以某价值i的背包存放尽量小的质量，这样反过来分析一下就可以知道，较小的质量有个较大的价值序号，这样完全满足题意了，...
分类：
其他好文 时间：
2014-08-02 13:01:23
阅读次数：
168
