我正在研究DP的这个链接：http://codeforces.com/blog/entry/43256?mobile=true&locale=en 作者正在讨论DP状态的层次。我很难理解DP状态的层和旋转应用于示例＆＃39; ConnectTheCities＆＃39;。有人可以简化那里提供的解决方案的解释。我知道它已经很详细了，但是你能否进一步展示解决方案，并为上面提到的例子提供更多的清晰度。任何帮助将非常感激。 该示例的问题陈述在https://community.topcoder.com/stat?c=problem_statement&pm=8185&rd=10786