Loading

2021年7月10日
题解 P3451 [POI2007]ATR-Tourist Attractions
摘要： 题解 这里的做法是卡空间的做法，相比于滚动数组，这种做法因为没有三维数组寻址的大常数，所以较快。 在普通的做法中，\(dp[state][i]\) 表示以 \(i\) 结尾，那么 \(state\) 一定是包含 \(i\) 的状态，所以在 \(state\) 中可以省掉 \(i\) 这一位 所以 \ 阅读全文
posted @ 2021-07-10 20:26 ナンカエデ 阅读(118) 评论(0) 推荐(0) 编辑