2018年7月25日
[NOI2009]二叉查找树
摘要： https://www.zybuluo.com/ysner/note/1226402 题面 [戳我][1] 解析 我刚看到这道题时无从下手，连$DP$状态都不知道怎么设。。。 ~~于是坠入题解的深渊~~ 根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。 阅读全文
posted @ 2018-07-25 18:36 小蒟蒻ysn 阅读(131) 评论(0) 推荐(0)
[SCOI2008]着色方案
摘要： https://zybuluo.com/ysner/note/1226358 题面 有$n$个木块排成一行，从左到右依次编号为$1～n$。你有$k$种颜色的油漆，其 中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块，即 $c_1+c_2+...+c_k=n$。相邻两个木块涂 阅读全文
posted @ 2018-07-25 17:27 小蒟蒻ysn 阅读(309) 评论(0) 推荐(0)
[HNOI2013]比赛
摘要： https://zybuluo.com/ysner/note/1226192 题面 $n$个球队，两两比赛，胜得$3$分，平各得$1$分。告知每队最后得分，询问有多少种不同比赛结果。 $n\leq10$ 解析 $n\leq10$很有深意啊。反正这题不可能状压，那肯定是叫我们打记搜。 我一开始的想法是 阅读全文
posted @ 2018-07-25 17:08 小蒟蒻ysn 阅读(234) 评论(0) 推荐(0)