- 博客(2)
- 收藏
- 关注
原创 [BZOJ]1560: [JSOI2009]火星藏宝图 DP
巧妙的优化~ #include #include #include #include using namespace std; const int Q=1002; const int N=200005; int f[Q],n,m,pos[Q]; struct tyb{int x,y,v;}a[N]; bool cmp(tyb p,tyb q) { if(p.x==q.x) return p.y
2017-03-24 13:45:00 453
原创 [BZOJ]2466: [中山市选2009]树 树形DP
Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能让所有节点的指示灯变为点亮状态。 Input 输入
2017-03-22 13:54:30 939
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人