摘要: 在金中集训的时间快要耗尽了,接着暑假和高一这一年也就走到尾声了。 这一年在oi上是很失败的,毕竟投入时间没有保证。或许让所有关注这个博客亦或是关注我的人失望了。 不想让每一次的阶段总结变成持续努力的终点。所以,这一次就让它成为起点吧。 记录一下接下来的计划吧。慢慢添加,不断填坑。 【DP】 http 阅读全文
posted @ 2017-08-15 22:03 Vincent_hwh 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个序列,每个点有a,b两个权值,每个点的sum值等于前面所有点a值的乘积/该点的b值 序列的值等于所有点的sum的最大值。 该序列的点不具单调性,所以无法二分,考虑贪心 首先只考虑由相邻两个数组成的二元组 显然它们的排列顺序对前后所有点的值都没有影响 设这两个数的权值分别为val[i], 阅读全文
posted @ 2017-08-15 21:45 Vincent_hwh 阅读(145) 评论(0) 推荐(0) 编辑