摘要: A. Easy Number Game 贪心将第$i$小的和第$2m-i+1$小的配对即可。 B. Lucky Man $\sum_{i=1}^n\lfloor\frac{n}{n-i+1}\rfloor=\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor=\sum_{i=1 阅读全文
posted @ 2018-03-10 18:40 Claris 阅读(1718) 评论(6) 推荐(4) 编辑
摘要: $|x|+|y|=\max(x+y,x-y,-x+y,-x-y)$,设$f[i][j]$表示在$(0,0)$,朝向方向$j$,执行第$i$条指令后的信息: $cir$:是否陷入循环 $d$:朝向 $x,y$:坐标 $v_0$:$\max(x+y)$ $v_1$:$\max(x-y)$ $v_2$:$ 阅读全文
posted @ 2018-03-10 03:25 Claris 阅读(259) 评论(0) 推荐(0) 编辑
摘要: A. Secret of Chocolate Poles DP,$f[i][j]$表示高度为$i$,顶层颜色为$j$的方案数。 时间复杂度$O(l)$。 B. Parallel Lines 将$O(n^2)$对点对按斜率分组,设$f[S][i]$表示$S$集合的点已经配对,当前分组选了$i$条直线的 阅读全文
posted @ 2018-03-10 01:46 Claris 阅读(1099) 评论(0) 推荐(0) 编辑