ding_ding_tang-优快云博客

原创洛谷P3195 [HNOI2008] 玩具装箱

有的题目的转移方程并不如我们所预期的样式，而是形如dpimaxminai⋅bjcidjdpimaxminai⋅bjcidj])的形式，单调队列优化不再成立，我们需要找到新的优化方式解决。

2024-11-25 23:33:29 1626

原创洛谷P2569 [SCOI2010] 股票交易

int T,p,w;//T,MaxP,W//单调队列，l为尾，r为头//dp数组。

2024-11-18 23:17:22 1612

原创 [USACO11OPEN] Mowing the Lawn G题解

在一年前赢得了小镇的最佳草坪比赛后，Farmer John 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farmer John 希望能够再次夺冠。然而，Farmer John 的草坪非常脏乱，因此，Farmer John 只能够让他的奶牛来完成这项工作。Farmer John 有N1≤N≤105）只排成一排的奶牛，编号为1N。每只奶牛的效率是不同的，奶牛i的效率为Ei0≤Ei≤109。

2024-11-14 23:34:24 654

原创 [SCOI2005] 扫雷题解

相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。

2024-11-10 16:44:47 1408