2019年9月13日
9.13总结
摘要： 9.13总结 得分情况 35+30+100=165 Rank2 第二题SPFA被卡了！！ T1 在DFS序上dp。 设f[i]\[j]表示当前放了i个点，所在的位置x是DFS序最大的那一个，根到x走了j步。 于是有两种转移，就是x新增一个左儿子（此时j+1），或者是找一个dfs序最大，有左儿子但没有 阅读全文
posted @ 2019-09-13 16:15 leason_lyx 阅读(111) 评论(0) 推荐(0) 编辑