随笔分类 - 概率DP

摘要：4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBDescription osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有... 阅读全文

posted @ 2018-05-02 19:06 XSamsara 阅读(167) 评论(0) 推荐(0)

摘要：「美团 CodeM 初赛 Round B」景区路线规划问题描述游乐园被描述成一张 n 个点， m 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 i 个娱乐项目需要耗费 ci 分钟的时间，会让小 y 和妹子的开心度分别增加 h1(i), h... 阅读全文

posted @ 2018-04-21 17:51 XSamsara 阅读(190) 评论(0) 推荐(0)