2018年9月29日
宇宙旅行
摘要： 题意： 在一个外向基环树森林里求最长上升子序列。 此处的子序列是指在一条路径上。 n <= 100000 解： 硬是想不出来...... 回忆一般的最长单增子序列做法，我们有个f[]数组表示的是i长度的最小结尾。 那放到树上怎么搞呢？ 我们可以DFS，然后发现每到一个点，f数组只会变动一位，于是我们 阅读全文
posted @ 2018-09-29 20:03 huyufeifei 阅读(258) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜