2018年9月14日
洛谷P4218 [CTSC2010]珠宝商（后缀自动机+点分治）
摘要： 传送门 这题思路太清奇了……->题解 阅读全文
posted @ 2018-09-14 21:02 bztMinamoto 阅读(431) 评论(0) 推荐(0) 编辑
洛谷P4099 [HEOI2013]SAO（树形dp）
摘要： 传送门 HEOI的题好珂怕啊（各种意义上） 然后考虑树形dp，以大于为例 设$f[i][j]$表示$i$这个节点在子树中排名第$j$位时的总方案数（因为实际只与相对大小有关，与实际数值无关） 我们考虑如果从当前子树中弄出$k$个节点，其他子树中弄出$j-1$个节点，那么当前节点的大小排名就是$k+j 阅读全文
posted @ 2018-09-14 18:07 bztMinamoto 阅读(242) 评论(0) 推荐(0) 编辑
Live2D