hikkios

摘要： 终于还是写到这个了。。。 ## 题意： ## 一个平面直角坐标系上，给你六个点，分别是 $(0,0),(0,1),(1,0),(1,1),(0,0.5),(1,0.5)$。你随时可以做两种操作，第一种是选两个点的编号，在这两个点之间得到一条直线，这条直线的编号为上个直线编号加一，第二种选两条有交直线 阅读全文

摘要： 树上区间dp。 由于dp转移跟左右端点有关，考虑怎样转移端点。 左右端点只有被染色了才能被转移，那就多记个两维，表示左右端点是否已经被染色就好了。 $dp_{u,v,t,0/1,0/1}$ 表示左右端点 $u$，$v$ 当前已经染了 $t$ 个点，左右端点染色四种情况的路径长度。 ```cpp #i 阅读全文