随风而行的博客

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6447 思路：DP+线段树+离散化，题目要得到价值必须是由左上到右下才行，用dp的话对于 dp[i][j]=max{dp[t1][t2]}+a[i][j] (1<=t1<i,1<=t2<j),这样的话就需要四重循环，肯定超时，但是可以先将所有点按照x由小到大排序，这样就只需要考...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6446 思路：首先对a[1->n]的全排序分析，可以发现 ai->aj（就是排列中ai与aj相邻，ai在左边，aj在右）的次数为(n-1)的阶乘 (n-1)! （相当于将ai,aj当成一个数，n-1个数的全排列），也就是说任意两点的走的次数有 (n-1)! 次。 在对于树分析，对于一条边...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6540 思路：树状DP 参考博客：http://www.cnblogs.com/CJLHY/p/10890357.html dp[i][j]:表示在点i 为根节点的子树中，距离点i 最远距离为j的方案数， 即对于i子树中的方案{ai1,ai2,ai3,...,aik}, ai1-aik都属于i子树...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6709 思路：思维 比赛时思路有点乱，大佬博客https://www.cnblogs.com/wizarderror/p/11405882.html 其实我们可以对煮鱼时间考虑，由于所有的鱼都需要煮，因此煮的时间总和不变，那么只要考虑如何将钓鱼时间缩短，即煮鱼的同时钓鱼，因此先算煮鱼时间段有多少个...