关于四边形不等式的一些看法 序 dp，一样的dp方程，不一样的速度 就像你我天生为人  简介 刷题，是日常的。尤其是在luogu。。大神都在BZOJ 我们在处理dp问题时，常常会出现一个二维的问题，他的dp转移方程是:  \[dp[i][j]=min_{i<=k<j}(dp[i-1][k]+w[k+1][j]) \]  这样的问题我们称之为区间dp，是常见的。 但是，朴素的dp无法过掉此题，因为复杂度为\(O(n^3)\),这是无法容忍的，事实上，我能打出来已经不错了，好的我们下面介绍一下一种优化 四边形不等式 先有一个引理当一个函数\(w(i,j)\)当且仅当对于\(a <...

本来，也没想怎么考，只是想试试 由于是初三的蒟蒻，于是我决定SJ一起考， 毅然逃了宋萌的数学课，坐等chtdiss我。 好了不闹了，来讲讲我的故事 DAY -2 考前没什么事情，我问sze，他还学oi吗，”不，AFO了“，他说。 毕竟是九年的同学，当年初二也是他把我带入坑的，有些伤感， 两个人静静的对视，竟无语，是成长，还是迷失。 DAY -1 周五，老马留了不少作业，不想写。中午吃饭，和lt一起上来，遇见老阴。然后快放学了时候，被林琳毒奶，看来我是凉了 DAY 0 一天，无话，在家宅了。 DAY 1 在TD考，我的主场，上午考S组，时间略为富裕，早到了，和ZZL，某小豆，三个人个人聊了很久，...

足彩投注 题目概述 题目背景 了解足球彩票的人可能知道，足球彩票中有一种游戏叫做“胜负彩”，意为猜比赛的胜负。下面是一些与胜负彩有关的术语 注 ：每一组有效组合数据。 投 注：彩民以现金购买足球彩票的行为。 单式投注：彩民对于所有球队的比赛成绩均只选择一种预测结果的投注方式。投注的数量（注数）为1。 复式投注：彩民对于某些场次的比赛成绩选择两种以上的预测结果的投注方式。投注的数量为复式投注的组合数。例如，某彩民对一场比赛预测了两个结果（例如，胜平）， 另一场比赛预测了三个结果（胜负平），其他比赛都只预测了一种结果，那么注数就是2×3 = 6。这样的一个复式投注，可以看成一个包含六种单式投注的集...