type
status
date
slug
summary
tags
category
icon
password
A. 特别的玛格丽特
对于数组 ,每次交换 和 ,当且仅当 且 ,问最终是否可以使数组从小到大排列?
, 再结合题目,由此想到冒泡排序,在排序中多加一个 判断即可
B. 野比大雄的作业
表示以 为 最大值
为了方便, 表示以 为 最大值的 值, 表示以 为 最大值的 值,答案就是
C. 哦~唔西迪西小姐~
两种可能,走冰之格或走火之格
先考虑走冰之格,如果 ,那么是一定要选上的
再来考虑怎样改变格子状态,若改变的是火之格,那么它的贡献值就是 ,若改变的是冰之格,那么它的贡献值就是 ,那么就选 个最大的就好了
D. 月之暗面
树形
是染色方案数
是当 染成一个确定的特殊颜色的染色方案数
分析 的状态转移方程:
- 当 染成普通颜色时, 方案数为
- 当 染成特殊颜色时,方案数为
- 那么 方案数为
分析 的状态转移方程:
- 若 染成一个确定的特殊颜色,则它的儿子一定不能是这个确定的颜色
- 那么它的儿子的贡献值就是儿子染色方案数减去一个确定的特殊颜色的染色方案数
- 即
该题无论哪个点为根,答案都一样,为了方便就取 为树根,则答案为