博客
归档
友链
关于
博客
归档
友链
关于
P3116 [USACO15JAN]约会时间Meeting Time 拓扑排序
考虑dp\rm dpdp,其中f1[i][j]f1[i][j]f1[i][j]表示由起点到达iii,走的是路径111,路径总长度为jjj的方法可不可行,f2f2f2类似,拓扑排序的过程中大力转移即可。 转移过程类似背包问题。 好像可以用bitset\rm bitsetbitset优化,少一些常数。 注意输出IMPOSSIBLE!\rm IMPOSSIBLE!IMPOSSIBLE! 1234...
2019-07-15
阅读全文