2018年10月18日
P2625 豪华游轮 (背包$dp$,数学)
摘要： "题目链接" Solution 贼有意思的一个题目。 可以发现阻止我们走的更远的就是那些需要反向走的路程。 然后发现当角度越接近 $180^\circ$ ,对我们最终的答案则更优。 所以先是一个背包把可以达到的角度处理一下,然后再直接算就好了。 卡精度。 Code cpp include defin 阅读全文
posted @ 2018-10-18 17:12 Kevin_naticl 阅读(210) 评论(0) 推荐(0) 编辑