摘要：CodeForces 741C Arpa’s overnight party and Mehrdad’s silent entering 题意：n对情侣坐在一个圆桌上吃东西，已知他们的位置。有两种菜，要求每对情侣不能吃同一种菜，每相邻的三个人不能吃同一种菜，给出要求下的分配。 思路：对于情侣之间连线 阅读全文

摘要：CodeForces 735E Ostap and Tree 题意：给一棵树，需要给树上的一些节点上色，要求任意节点在距离为k的范围以内至少有一个被染色的点，求方案数。 思路：之前看别人代码，感觉好短，题解也好简略，感觉不是很明朗，现在终于感觉自己看懂一点了，来留一发。 用 dp[x][i] 记录离 阅读全文