2021年7月28日
2021杭电 第三场 Rise in Price(hdu6981
摘要： 这道题一开始觉得是DP，感觉比较难优化就暂时没想 然后附近有人搜索过了，想了一下搜索感觉可以A*，但是一开始估值函数太保守了，时间卡不过去。 赛后问了一下过的人，是将这条路径之后的最大和平均加到已有的上面来比较 下附代码： 1 #include<bits/stdc++.h> 2 #define ll 阅读全文
posted @ 2021-07-28 10:27 我是菜狗QAQ 阅读(258) 评论(0) 推荐(0) 编辑