More than 1 year has passed since last update.

p47 Saruman's Army(C#)

Posted at 2022-03-18

自分(不正解)

自分では、それぞれを開始点にした全探索を思いついたが、貪欲法に沿った考え方が思いつかなかった。
（１）左から考える
の縛りをした後で、
（２）同印をつけたらいいか
の順で考えればよかった。いきなり答えを出そうとしていたのと、左から考えても答えにはならない(他のパターンで直接解決があるのでは)と思い込んでいたのもよくない。

解答

You get articles that match your needs
You can efficiently read back useful information
You can use dark theme

What you can do with signing up