Andrew Stankevich Contest 16

某岛 at 
https://codeforces.com/gym/100220 Problem A. Cactusability 定义一个一棵树的仙人掌力(Cactusability)为有多少种添加边的方案,使得可以将其转化为仙人掌(cactus)。 给定一棵树,求其仙人掌力。 非常 nice 的树形 DP。 Problem B. Darts 丢飞镖,最后剩 n 分,打印所有的可以合法的凑成 n 分的投掷方案,要求最后一步必须落在 double 的格子里。 因为要输出所有方案,所以直接 dfs() 即可。 Problem C. Domino in Casino 给定一个 nxm 的矩阵,你可以往其中放置 ……