摘要：
传送门 题目描述: 瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后一步必须 阅读全文
posted @ 2019-01-30 22:42
DTTTTTTT
阅读(157)
评论(0)
推荐(0)
摘要：
传送门 思路： 首先当然是每行单独处理 再把答案相加 我们发现如果知道还没有取数的区间长度 就知道现在取了多少个数 也就是说我们可以知道现在要取的数做贡献要乘的系数 每次取数只能在左右两端取 所以转移的时候在这两种情况中取min即可 记搜会很方便啊 CODE: 1 #include<iostream 阅读全文
posted @ 2019-01-30 21:19
DTTTTTTT
阅读(325)
评论(0)
推荐(0)
摘要：
是传送门啊 又是一道时隔多年不太会写的题qwq 思路： 想了一会 觉得可以设f[i][j]为前i个牌旋转j次的最小上下点数差 但是这样好像又不对 因为这个局部最优并不一定可以得到全局最优啊 于是又想了想 终于唤起了原来写这道题的记忆 令f[i][j]为前i张牌 上面的骨牌点数和为j的最小旋转次数 C 阅读全文
posted @ 2019-01-30 20:45
DTTTTTTT
阅读(146)
评论(0)
推荐(0)
摘要：
传送门^o^ 时隔多年再来看这题，居然不太会写了 思路： 应该都会想到设f[i]表示从1~i最大的空闲时间 那么如果i时刻有任务 f[i]=f[i-1] 如果没有任务 f[i]=f[i-1]+1 但是这样不知道怎么处理啊 正难则反啊！ f[i]表示i~n最大空闲时间 倒过来枚举 发现f[i]和第i时 阅读全文
posted @ 2019-01-30 20:32
DTTTTTTT
阅读(194)
评论(0)
推荐(0)
摘要：
传送门 题意简述： 在同一条线段上给定一些不同颜色的点 求一点使得每一个颜色中离它最近的点到它的距离的平方之和最小 （现在沉迷于画图qwq） 思路： 首先是数学推导 这个很简单啦 设x为选的点的横坐标 a,b,c...为选中的不同颜色的点 则平方之和为 (a-x)2+(b-x)2+.... 是一个二 阅读全文
posted @ 2019-01-30 16:51
DTTTTTTT
阅读(205)
评论(1)
推荐(0)
摘要：
评测传送门 【题目描述】 llg 是一名快乐的农民,他拥有一个很大的农场,并且种了各种各样的瓜果蔬菜,到了每年秋天,他就可以把所有蔬菜水果卖到市场上,这样他就可以获利。但今年他遇到了一个难题——有许多鸟来到了他的农场偷吃他的瓜果蔬菜。不知所措的 llg 只好求助于 jump,万能的 jump 于是给 阅读全文
posted @ 2019-01-30 15:27
DTTTTTTT
阅读(198)
评论(1)
推荐(0)
浙公网安备 33010602011771号