2022/10/11(火)
今週の胎界主を読んだ。胎界主らしからぬきれいな解決の話!なんかの前振りにしか見えん。
北斗はニキmk2とか言われていたが、完全に劣化版のまま終わった感が…(終わってないのかもしらんが)
今日解いた競プロの問題。
ABC272-D: あるマスから遷移可能なマスの数は$O(N)$で縛れる。マスの数は$N^2$、移動できる辺の数は合計$O(N^3)$なので、BFSすれば$O(V+E)=O(N^3)$で解ける。
大学の友人の勧めでPlatformIOを導入した。色々なボードを抽象化してくれる+全面的にCLIで解決できるのはなるほど便利。
前に導入して結局やめた記憶があるのだが、あれはなぜだったか思い出せない。
Categories: 未分類