首页 > TAG信息列表 > nows
Cow Travelling S
P1535 [USACO08MAR]Cow Travelling S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接bfs会超时 用cnt记录某时刻到达某点的个数，如果不为0就直接动态规划的思想加上来源的方案数cnt[nx][ny][nt]+=cnt[x][y][t]，可大量减少入队的次数 // https://www.luogu.com.cn/problem/P15Cow Travelling S
P1535 [USACO08MAR]Cow Travelling S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接bfs会超时 用cnt记录某时刻到达某点的个数，如果不为0就直接动态规划的思想加上来源的方案数cnt[nx][ny][nt]+=cnt[x][y][t]，可大量减少入队的次数 // https://www.luogu.com.cn/problem/P15