我好菜啊
总分rk已经24了
还剩下5场考试 300分
A:阴阳
~~
B:简单的序列
如题，简单题
一维枚举p的长度 一维枚举p中左括号个数
随便卡特兰数推一下柿子就可以了
正解似乎是dp？（推柿子就能解决的问题 正经人谁用dp啊）
C:简单的期望
考试不可能想出来的dp神仙dp
定义dp[i][j][k][3] 表示前i次操作 后8位的状态是j 从第九位开始有连续k位是一样 第九位此时是0/1
因为每次+1 加到256最多只会进位1次 而*2相对位置不变 所以这样处理是对的
那么转移就很显然了
注意进位就好了
D:简单的操作
类似于构造题
考试的时候其实已经是正解了
但是码力还是不足 调了将近两个小时
首先
-
奇环肯定不满足条件 因为最终肯定会消成三元环
三元环不可能再消
所以对于-1的情况 直接二分图染色判奇环就可以了 -
对于树的情况 显然就是直径
因为直径是最长链
其它点可以并到最长链上 -
联通图的情况可以和树一样跑
其实就是求联通图的最长链 -
图不联通的话 将几个联通块分别的答案加起来就是答案
所以答案也就是两点间最短路的最大值
bfs每个点都跑一遍 求出每个联通块的答案 加起来就行了