2022/10/11(火)

今週の胎界主を読んだ。胎界主らしからぬきれいな解決の話!なんかの前振りにしか見えん。

北斗はニキmk2とか言われていたが、完全に劣化版のまま終わった感が…(終わってないのかもしらんが)


今日解いた競プロの問題。

ABC272-D: あるマスから遷移可能なマスの数は$O(N)$で縛れる。マスの数は$N^2$、移動できる辺の数は合計$O(N^3)$なので、BFSすれば$O(V+E)=O(N^3)$で解ける。


大学の友人の勧めでPlatformIOを導入した。色々なボードを抽象化してくれる+全面的にCLIで解決できるのはなるほど便利。

前に導入して結局やめた記憶があるのだが、あれはなぜだったか思い出せない。

Categories: