Codeforces Round #369 (Div. 2)

恭喜婷巨上紫!

这场打的还是不错的,还是 4 题,按这个节奏也快能上紫了。

 

A Bus to Udayland

题意是在公交车上找到连坐,按题目意思模拟。

 

B Chris and Magic Square

先算出 0 该替换成什么数,在回过头来判断。注意特判 n\ =\ 1 的特殊情况。

 

C Coloring Trees

3 维 DP, f[i][j][z] 表示第ij分了z块最小代价是多少,注意转移时的条件,具体看代码。

 

D Directed Roads

简单的组合数,如果一个环里有 m 条边,那么贡献就是 2^m-2,不在环内的点有 n 个,贡献为 2^n, 最后将所有的贡献乘起来,跑一边 DFS 即可。

3 thoughts on “Codeforces Round #369 (Div. 2)

发表评论

电子邮件地址不会被公开。 必填项已用*标注