2017 年 6月 15 日随笔档案 - zcysky

摘要：把Parent Tree拓扑排序下，然后从下往上合并。具体的看官方题解啦~ 阅读全文

posted @ 2017-06-15 20:21 zcysky 阅读(170) 评论(0) 推荐(0) 编辑

摘要：傻逼dp题。 dp[i][j]表示用了i长度已花费成本j所能得到的价值。然后枚举一下铁轨随便做了。不行就sort一下。阅读全文

posted @ 2017-06-15 20:18 zcysky 阅读(202) 评论(0) 推荐(0) 编辑

摘要：这题有毒…… 原本只是想复习下sam，于是写…… 后来发现自己傻了不知道怎么维护endpos…… 一气之下直接kmp拉倒，mdzz UPD:现在我好像会维护endpos了…… 阅读全文

posted @ 2017-06-15 11:14 zcysky 阅读(534) 评论(0) 推荐(0) 编辑

摘要：具体可以看UOJmyy的blog，orz 就是一个贪心。阅读全文

posted @ 2017-06-15 10:36 zcysky 阅读(172) 评论(0) 推荐(0) 编辑

zcysky