传送门 背景Orz4-2 welcome描述LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orze...
分类：
其他好文 时间：
2014-10-21 11:46:44
阅读次数：
131
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17662题目大意：树枝上间连接着一坨坨苹果（不要在意'坨')，给定留下m根树枝，问最后剩下的最多苹果是多少。解题思路：其实意思和Vijos 1180（选课）的意思差不多...
分类：
其他好文 时间：
2014-10-20 18:56:20
阅读次数：
243
题目：https://vijos.org/p/1892分析：（100分其实用到各种c++优化，没什么实际意义，所以弄70就可以了）题目很简单，很容易想出用树形DP，但是求方案数的时候，满满都是细节……，本渣考试时候就跪了……只能膜拜神犇代码…… 1 #include 2 #include 3 /.....
分类：
其他好文 时间：
2014-10-20 00:31:00
阅读次数：
889
开学以来的一个半月做了不少动规（水）题，那就写写题解吧。 1. Vijos 1059 积木城堡：
一开始看到这是浙江省选题顿时吓尿。但其实是大水题（主要体现在数据弱）。
用背包求出每个城堡能达到的高度，取所有城堡都能达到的最大高度即可。
具体一点：
用 f(i, j, k) 表示对于第 i 个城堡，...
分类：
其他好文 时间：
2014-10-18 16:48:48
阅读次数：
262
题目链接:https://vijos.org/p/1180题目大意：选课。只有根课选了才能选子课，给定选课数m, 问最大学分多少。解题思路：树形背包。cost=1。且有个虚根0，取这个虚根也要cost，所以最后的结果是dp[0][m+1]。本题是cost=1的特殊背包问题，在两个for循环上有一个优...
分类：
其他好文 时间：
2014-10-17 21:43:54
阅读次数：
181
https://vijos.org/p/1729这题好奇葩，为嘛N开到30就会re啊。。。。。。。。。。n#include #include #include #include #include #include using namespace std;#define rep(i, n) for(i...
分类：
其他好文 时间：
2014-10-15 09:47:00
阅读次数：
188
https://vijos.org/p/1746这题就是水题。裸的跑完每个点的最短路后直接可以暴力出解。。这题贴出来是因为我改了下我的dijkstra的模板。。。注意vis不要提前加。否则你懂的。。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-10-15 03:02:19
阅读次数：
310
https://vijos.org/p/1750是不是我想复杂了。。。。自己yy了个二维线段树，然后愉快的敲打。但是wa了两法。。。。。。。sad原因是在处理第二维的更新出现了个小问题，sad。void pushup1(int x) { for1(i, 1, mm#include #include ...
分类：
其他好文 时间：
2014-10-14 21:15:47
阅读次数：
267
https://vijos.org/p/1757有时候自己sb真的是不好说。。。我竟然想了半天都没想到这个转移。我是有多傻。。。。我们设f[i][j]表示1~i的排列且逆序对恰好是j的方案数。显然我们只需要将i放进i-1排列中就行了。而且发现i始终大于i-1那么就好做了，我们只要将所有i放到i-1序...
分类：
其他好文 时间：
2014-10-14 06:56:47
阅读次数：
214
题目大意：一根树枝有N段，每一段有一个分数，可以选取一些不完全包含（可以相交）的区间，每次选取可以得到区间里所有数之和的分数。求最大得分。解题过程：1.很明显的dp，默认选取区间的顺序是从左往右，F[i][j]表示最后选的区间为[i,j]的最优解(ij g[i][j]=max{g[i-1][j],F...
分类：
其他好文 时间：
2014-10-12 11:07:17
阅读次数：
120
