abc211-solution-post

ABC211 Solution

link

---

C - chokudai

设 \(dp_{i,j}\) 表示前 \(i\) 个字符中匹配到了 chokudai 的第 \(j\) 个字符的方案数。

直接 dp 即可。

---

D - Number of Shortest paths

跑最短路的时候顺便算就好了。

---

E - Red Polyomino

直接搜索，搜的时候把地图用三进制压缩进 map 以记忆化即可。

---

F - Rectilinear Polygons

离线扫描线即可。

---