- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 牛客寒假训练赛2H.施魔法题解
链接:题目地址思路:比赛的时候感觉到了肯定有一种方式是排序后连续地取时最佳,然后很自然地写出了dp方程,不过那时候写的dp方程是n2的复杂度,就没有接着比赛了七题滚粗了。其实这个题目让我想起了很多时候的dp题目都不会那么直白的dp,很可能是需要优化的,当需要枚举一个区间里面的最小值时,我们就应该想办法把dp方程中下标为i的东西拿出来,下标为j的拿出来,在dp的过程中同时维护有关于j的式子的最大...
2020-02-07 22:23:44 186
原创 2019内蒙古大学生程序设计竞赛G
2019内蒙古大学生程序设计竞赛G链接:https://www.bttcacm.cn/problem.php?id=1785题目描述小明在玩一个战略游戏。他现在的任务是找到敌方的军队在什么地方。他已经知道敌方的军队可能在的几个区域和每个区域敌方的军队可能存在的概率,且敌方的军队只可能存在于这些区域中的某一个区域当中。他拥有一个科技:可以同时扫描若干个区域并花费区域个数的金钱。但游戏有一定的限...
2020-02-03 01:16:02 534 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人