摘要：第一题 第二题 设$f[i][j]$表示第$i$个景点在第$j$个时间点的被访问概率。按时间顺序依次推出各个$f[i][j]$，最后统计答案即可。 第三题（弱弱地说一下这是我第一次用状压DP） 状压DP——0表示没开始任务，1表示正在任务，2表示已完成任务。 因为多个任务可以同时进行，所以$s_{i 阅读全文

摘要：第一题 一个裸裸的树形DP。 第二题 理一理思路 1）将人按身高从矮到高排序，按这个顺序处理时无论当前怎么放，都不会对后面更高的产生影响。 2）线段树：统计当前答案序列$1$~$x$的位置有几个未确定的 (即有几个更高的)。 3）字典序最小：在处理时，尽量把当前数往左放。 阅读全文

摘要：点这里！ 阅读全文

摘要：点分治，是一种针对可带权树上简单路径统计问题的算法。 就 POJ 1741 来说： 问题：给一棵边带权树，问两点之间的距离小于等于$k$的点对有多少个。 解决： 当前有一个节点$u$，那么树上的路径可分为两种：(1) 经过节点$u$的 (2) 不经过节点$u$的 第 (2) 种路径，一定在$u$的某 阅读全文