摘要：
题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1758状态压缩的DP，dp[i][st]表示状态为st考虑后面i个人所有人最... 阅读全文
posted @ 2015-08-20 22:28
瑞宇
阅读(276)
评论(0)
推荐(0)
摘要：
队友套的可持续化线段树，徘徊在RE和MLE之间多发过的。。。复用结点新的线段树平均要log2N个结点。其实离线就好，按照时间顺序组织操作然后dfs。#include #include #include #include #include #include using namespace std;co... 阅读全文
posted @ 2015-08-20 20:16
瑞宇
阅读(202)
评论(0)
推荐(0)
摘要：
先把线按照距离原点的距离排序，然后用叉积把在同一条直线上的点放在一起，把在同一条线上的点中的前i个点当成一个点就转化成了分组背包。写if(kas++) putchar('\n') 居然PE了，PE选手#includeusing namespace std;int N,T;const int maxn... 阅读全文
posted @ 2015-08-20 18:33
瑞宇
阅读(245)
评论(0)
推荐(0)
摘要：
概要：有一树形结构的网络，要在一些结点安装服务器使得不是服务器的结点周围恰好有一个服务器，问服务器最小数量。先转成有根树(枚举子节点的时候忽略其父亲)，然后dp[u][s]表示u的子树安装服务器的最小数量，影响决策的是u是不是服务器以及其父节点的状态，所以s的取值为u是服务器(0)，u不是服务器u的... 阅读全文
posted @ 2015-08-20 09:52
瑞宇
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号