摘要: 看题解前毫无思路,看完之后怎么这么傻逼一题。自己还是太菜了。 考虑dp[l][r]为l-r区间内合并完剩的最小个数。那么考虑只有两个相邻区间都能合并成一个相同数字的情况,才能对合并结果有影响,要不然两个区间内的个数直接相加即可。 此时还需一个a数组记录l,r合并成的一个数字时的值。 //#pragm 阅读全文
posted @ 2020-07-27 15:39 Ketchum 阅读(135) 评论(0) 推荐(0) 编辑
摘要: //It is made by jump~ #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <ctim 阅读全文
posted @ 2020-07-27 14:54 Ketchum 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 首先,明显的网络流。那么如何建边,对于每个二次函数在[1,m]里挑n个函数值最小的点, 这样子一共n^2个点,注意还要去重。这n^2个点其实就能使得n个二次函数(a, b, c)完全匹配。 那么流量全部设为1,费用是对应的函数值。超级源点和终点费用为0;但是,跑n次费用流时间不允许,但是你仔细想每次 阅读全文
posted @ 2020-07-27 11:59 Ketchum 阅读(164) 评论(0) 推荐(0) 编辑