12 2021 档案

CF1591F

摘要：退役选手打了打 CF 玩，发现脑子不灵了。考虑一个暴力 DP ，设

f_{i, j}

$f_{i,j}$ 表示处理到第

i

$i$ 个，

b_{i} = j

$b_i = j$ 的方案数，则转移方程为：$$f_{i,j}=\left\{ \begin{aligned} \sum_{j'=1}^{b_{i-1}}f_{i-1,j'}-f_{i 阅读全文

posted @ 2021-12-19 15:08 SS80194 阅读(61) 评论(0) 推荐(0) 编辑

CF538G

摘要：不知道在哪里找到的题，感觉评不到黑，不过是 Good Tea.首先了解将坐标系翻转

45^{\circ}

$45^{\circ}$ 的 trick ，对于每个坐标

(x, y)

$(x,y)$ ，翻转后的坐标为

(x + y, x - y)

$(x+y,x-y)$ ，这样的话，

x

$x$ 和

y

$y$ 坐标是互相独立的，不会有关联。我知道了这个之后然后竟然想出了一道 \*3 阅读全文

posted @ 2021-12-19 15:04 SS80194 阅读(60) 评论(0) 推荐(0) 编辑

昵称： SS80194
园龄： 4年3个月
粉丝： 0
关注： 7

2025年3月

日

一

二

三

四

五

六

Loading