摘要: https://www.zybuluo.com/ysner/note/1251235 题面 给一个长度为$n$的序列$\{a\}$。现可改变第$2~n 1$个数的权值,使序列个数相差不超过$d$。最小化权值改变大小之和。 $n\leq5000$ 解析 留坑待填 ~~这题很奇妙咦~~ 无解显然是$ab 阅读全文
posted @ 2018-08-15 20:57 小蒟蒻ysn 阅读(250) 评论(0) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1250303 题面 给定$s$个自动机,如果某个自动机$A$能产生的所有串都能在自动机$B$中产生(即走相同$0/1$路径后,同时碰到输出元),则称$B$是$A$的一个升级,求最长升级序列长度。 $s,n\leq50$ 解析 ~ 阅读全文
posted @ 2018-08-15 09:01 小蒟蒻ysn 阅读(229) 评论(0) 推荐(0) 编辑