hpp__hpp的博客

描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择**连续**的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。

http://poj.org/problem?id=2155 《-------链接               #include #include #include using namespace std; int w[1003][1003]; //poj2155 int n, m; void add(int x, int y, int t){ int i, j; for(i = x;

#include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define ll long long using namespace std; struct node{ int a, b, c, n; }d[200001]; int dep[100001], h[100001], son[1000

1878: [SDOI2009]HH的项链 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 4988  Solved: 2472 [Submit][Status][Discuss] Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的

2588: Spoj 10628. Count on a tree Time Limit: 12 Sec  Memory Limit: 128 MB Submit: 7489  Solved: 1824 [Submit][Status][Discuss] Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans

动态规划 单调队列 　　一般情况下，${dp}$方程可以搞成这样：${f_i=f_j+t_j+t_i}$，只要其中没有变量同时与${i,j}$都有关，那么我们可以用单调队列来做，单调队列里面元素的关键字就是与${j}$有关的东西${f_j+t_j}$。example：生产产品 　　有些比较特殊的，虽然存在同时与${i,j}$相关的函数，但是这个函数比较简单，使得已经存在在单调队列中元