A. 答案不超过10,直接枚举
B. dp[i][j]表示使得前i个数满足条件且a[i]=j的最少操作次数,直接贪心也可(但是不会证
C. 活动举办的最少天数为三个数的max,但是可以迟到早退,观察到从一个长为3的环上任取一个子集等价于任取一个子段,某一顿饭如果没吃够天数那么多次,可以直接认为是没赶上第一顿饭或者是先走了所以没吃上
D. 二分天数,优先预习考试早的科目
E. 用一个优先队列维护这些电源,每次取出功率最大且插上交换器最少的,如果能和某台电脑匹配那么就匹配上,否则 插上一个交换器然后扔回去
F. 先跑一次边双连通分量,那么答案即为最大的边双连通分量的大小,这是因为将双连通分量缩点之后得到一棵树,对树边定向后至少有一个汇点,输出方案只需从最大的边双连通分量中任意一点出发再dfs一次,每条边按照dfs走过这条边的方向的反向定向即可
B. dp[i][j]表示使得前i个数满足条件且a[i]=j的最少操作次数,直接贪心也可(但是不会证
C. 活动举办的最少天数为三个数的max,但是可以迟到早退,观察到从一个长为3的环上任取一个子集等价于任取一个子段,某一顿饭如果没吃够天数那么多次,可以直接认为是没赶上第一顿饭或者是先走了所以没吃上
D. 二分天数,优先预习考试早的科目
E. 用一个优先队列维护这些电源,每次取出功率最大且插上交换器最少的,如果能和某台电脑匹配那么就匹配上,否则 插上一个交换器然后扔回去
F. 先跑一次边双连通分量,那么答案即为最大的边双连通分量的大小,这是因为将双连通分量缩点之后得到一棵树,对树边定向后至少有一个汇点,输出方案只需从最大的边双连通分量中任意一点出发再dfs一次,每条边按照dfs走过这条边的方向的反向定向即可