POJ 3046. Ant Counting

动态规划典型例题

http://poj.org/problem?id=3046

- 阅读剩余部分 -

最短 Hamilton 路径

状态压缩 + 动态规划 典型例题

https://www.acwing.com/problem/content/93/

- 阅读剩余部分 -

Denso Create Programming Contest 2022 Winter(AtCoder Beginner Contest 280)

E - Critical Hit

https://atcoder.jp/contests/abc280/tasks/abc280_e

- 阅读剩余部分 -

AtCoder Beginner Contest 262

D - I Hate Non-integer Number

https://atcoder.jp/contests/abc262/tasks/abc262_d

- 阅读剩余部分 -

NOMURA Programming Contest 2022（AtCoder Beginner Contest 253）

E - Distance Sequence

https://atcoder.jp/contests/abc253/tasks/abc253_e

- 阅读剩余部分 -

通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（分治）的方式去解决：动态规划 (Dynamic Programming, DP)

- 阅读剩余部分 -