微信网站开发系统,义乌网站网站建设,网站建设的资源整合与系统设计,asp.net网站结构成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3222222lyflyflyf999999000000总结
看到T1每一段有代价#xff0c;每条边都至少要便利1次#xff0c;感觉是树上线性规划#xff08;昨天刚讲线性规划#xff09;#xff0c;觉得正着没那么好做#xff0…成绩
rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3222222lyflyflyf999999000000总结
看到T1每一段有代价每条边都至少要便利1次感觉是树上线性规划昨天刚讲线性规划觉得正着没那么好做就倒着建了个trie然后倒着建图然后跑费用流
T2看了推出类似中国剩余定理的东西但没学过就跳了
T3看数据不大而遍历顺序不固定所以打了个状压时间不够样例都没过 赛后
T1没看到判-1就挂了T2没写T3假了
T1正解貌似树上DP但网络流也过了
T2是excrt用exgcd做模板
T3是状压但是每个点要维护三个状态这是我没想到的然后还要维护奇偶性然后连成一条合法的路径 题解
T1:Monitor链接 T2:Warrior链接 T3:Foodie链接
