摘要:
思路: 这道题对我来说一开始想通过枚举找规律,然后确实发现了一点规律,但是是后缀的规律,只能说没有理论证明所以导致最后的结果并不正确。 这也说明了现在靠自学成才是不可能的事,需要系统理论的学习。 这里应该使用数位DP,也就是用不同的状态表示前面的数的属性,然后每次插入数据时根据状态进行转移,这里可以 阅读全文
posted @ 2021-11-10 22:41
重言
阅读(36)
评论(0)
推荐(0)
摘要:
思路: 就是首先从S点出发,在DFS的过程中记录路径。如果路径路过了T,那么把路径上的点标作”可以到达目的地“。然后从每一个S可达但是在遍历的时候它不可以到达目的地的点开始DFS,如果它到了一个”可以到达目的地“的点,那么就把它路径上的点全部标作”可以到达目的地“。 反思: 首先这道题看题目理解题意 阅读全文
posted @ 2021-11-10 22:37
重言
阅读(34)
评论(0)
推荐(0)