摘要: https://www.zybuluo.com/ysner/note/1286437 题面 [戳我][1] 解析 这确实是一道搜索可以过的题。。。 一般的暴力,就是枚举出发点,记录下当前已到过哪些点,以及每个点的深度($K$值),然后对每个状态枚举走的下一条路的起点和终点。 当然,最优性剪枝谁都会。 阅读全文
posted @ 2018-09-18 20:14 小蒟蒻ysn 阅读(207) 评论(0) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1285353 题面 有$n$个带有颜色的方块,消除一段长度为$x$的连续的相同颜色的方块可以得到$x^2$的分数。 用一种最优的顺序消除所有方块使得得分最多。 $n\leq200$ 解析 设$f[l][r][k]$表示处理区间$ 阅读全文
posted @ 2018-09-18 16:01 小蒟蒻ysn 阅读(169) 评论(0) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1285358 题面 小$Y$有一个大小为$n$的背包,并且小$Y$有$n$种物品。 对于第$i$种物品,共有$i$个可以使用,并且对于每一个$i$物品,体积均为$i$。 求小$Y$把该背包装满的方案数为多少,答案对于$23333 阅读全文
posted @ 2018-09-18 14:27 小蒟蒻ysn 阅读(505) 评论(0) 推荐(0) 编辑