随笔分类 -  状压dp

摘要:题目 给出二维平面内的$n$个带权节点,初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ,依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , 阅读全文
posted @ 2020-07-27 18:40 tkys_AUSTIN 阅读(150) 评论(0) 推荐(0)
摘要:题目 给出长度为$n$的字符串$A$ 和$B$,求将$A$变为$B$ 最少操作次数 一次操作为: 选择一些位置$p_1 , p_2 ,p_3 ,\cdots ,p_m $ 满足$A_ =A_=\cdots =A_$ 将他们统一替换为某个字母,保证$AB$均由前20个小写子母构成 $1 \le n \ 阅读全文
posted @ 2020-07-25 16:35 tkys_AUSTIN 阅读(136) 评论(0) 推荐(0)