> For the complete documentation index, see [llms.txt](https://mnunknown.gitbook.io/algorithm-notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://mnunknown.gitbook.io/algorithm-notes/dong_tai_gui_hua/g_max_vacation.md).

# (G) Max Vacation

<http://www.1point3acres.com/bbs/thread-158696-1-1.html>

First round: 给定一堆城市，boolean array表示两个城市是否可以在一个周末直飞，然后给你每周在每个城市的holiday days，求一年最多能歇几天.并求出城市方案。

dp, dp\[i]\[j] 表示在 第i week停留在j 城市能获得的最大放假天数，dp\[i]\[j] = max(dp\[i]\[j], dp\[i - 1]\[k] ) if k j直达 + holidays\[i]\[j];