跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
running_chicken
»
zrx637
2020-2021:teams:running_chicken:zrx637
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
===== C ===== 推一下发现每次的第一个数可以随便放,然后它后面必须放连续的剩下的数字,然后以此类推判断即可 ===== D ===== dp[i][j]表示考虑到后i位,用了j次多余的是否可行,每次枚举填0-9进行转移 最后输出方案从1开始,从9-0枚举,往回枚举状态,如果可行就输出即可。 ===== E ===== 暴力AC dis[i][j]表示到第i个城市,还剩下js可以走的最早时间 然后最短路转移即可。 有一个小trick就是只需要转移最近的那个城市,如果要更新的dis更小,那么后面一定也更小,如果要更新的dis更大,则拿它转移后面都会被更新。 转移o(1) 状态 n*g 用diji跑带个log艰难卡过。 正解待补
2020-2021/teams/running_chicken/zrx637.txt
· 最后更改: 2020/05/10 10:54 由
yyxzhj
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部