会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ljc20020730
hi!我回来啦!这次带来一个好消息!我回来啦作为一个ACMer. 我的新博客是cnblogs.com/maystern 做了美化哦!快来看看吧。
博客园
新随笔
联系
订阅
管理
2019年9月18日
『HGOI 20190917』Cruise 题解 (计算几何+DP)
摘要: 题目概述 在平面直角坐标系的第$1$象限和第$4$象限有$n$个点,其中第$i$个点的坐标为$(x_i,y_i)$,有一个权值$p_i$ 从原点$O(0,0)$出发,不重复的经过一些点,最终走到原点,围成一个多边形。我们定义开心程度为$f$。 设经过节点总共走的路径长度是$s$,最终路径围成的多边形
阅读全文
posted @ 2019-09-18 18:25 ljc20020730
阅读(237)
评论(0)
推荐(0)
编辑
公告