摘要:"传送门" 这个是真的简单题,随便手玩一下就可以发现最优策略一定是给$1$加上自环 然后就可以dfs一下看哪些点子树里深度最深的点到当前点的距离会等于$k 1$,然后将当前点连向$1$(当然特判一下父亲节点是不是$1$),就好了 代码: c++ include include include inc 阅读全文
posted @ 2019-04-22 14:01 蒟蒻--lichenxi 阅读 (19) 评论 (0) 编辑
摘要:"传送门" 其实有一个显然的性质嘛:对于每个数,其实只要考虑它最右能被换到的位置就好了 然后设$f[i][j]$表示已经处理完了前$i 1$位,当前还有$j$个$1$可以自由支配(注意这里说的是当前可以自由支配,不是总共可以自由支配的$1$) 代码: c++ include include incl 阅读全文
posted @ 2019-04-22 11:17 蒟蒻--lichenxi 阅读 (17) 评论 (0) 编辑