#dpc. [dp_c]Vacation

[dp_c]Vacation

太郎的暑假有nn天,第ii天他可以选择做以下三种事情:

  1. 游泳,获得aia_i点幸福值。
  2. 捉虫,获得bib_i点幸福值。
  3. 写作业,获得cic_i点幸福值。

但他不能连续两天进行同一种活动,请求出最多可以获得多少幸福值。