<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ding_ding_tang的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ding_ding_tang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ding_ding_tang]]></copyright><item><title><![CDATA[洛谷P3195 [HNOI2008] 玩具装箱]]></title><link>https://blog.youkuaiyun.com/ding_ding_tang/article/details/144043661</link><guid>https://blog.youkuaiyun.com/ding_ding_tang/article/details/144043661</guid><author>ding_ding_tang</author><pubDate>Mon, 25 Nov 2024 23:33:29 +0800</pubDate><description><![CDATA[有的题目的转移方程并不如我们所预期的样式，而是形如dpimaxminai⋅bjcidjdpi​maxminai⋅bjcidj])的形式，单调队列优化不再成立，我们需要找到新的优化方式解决。]]></description><category></category></item><item><title><![CDATA[洛谷P2569 [SCOI2010] 股票交易]]></title><link>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143869486</link><guid>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143869486</guid><author>ding_ding_tang</author><pubDate>Mon, 18 Nov 2024 23:17:22 +0800</pubDate><description><![CDATA[int T,p,w;//T,MaxP,W//单调队列，l为尾，r为头//dp数组。]]></description><category></category></item><item><title><![CDATA[[USACO11OPEN] Mowing the Lawn G题解]]></title><link>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143783316</link><guid>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143783316</guid><author>ding_ding_tang</author><pubDate>Thu, 14 Nov 2024 23:34:24 +0800</pubDate><description><![CDATA[在一年前赢得了小镇的最佳草坪比赛后，Farmer John 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farmer John 希望能够再次夺冠。然而，Farmer John 的草坪非常脏乱，因此，Farmer John 只能够让他的奶牛来完成这项工作。Farmer John 有N1≤N≤105）只排成一排的奶牛，编号为1N。每只奶牛的效率是不同的，奶牛i的效率为Ei​0≤Ei​≤109。]]></description><category></category></item><item><title><![CDATA[[SCOI2005] 扫雷 题解]]></title><link>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143662670</link><guid>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143662670</guid><author>ding_ding_tang</author><pubDate>Sun, 10 Nov 2024 16:44:47 +0800</pubDate><description><![CDATA[相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。]]></description><category></category></item><item><title><![CDATA[P5658 [CSP-S2019] 括号树]]></title><link>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143094150</link><guid>https://blog.youkuaiyun.com/ding_ding_tang/article/details/143094150</guid><author>ding_ding_tang</author><pubDate>Sun, 20 Oct 2024 16:08:38 +0800</pubDate><description><![CDATA[本题中()A(A)ABAB本题中与SSSlrSlr1≤l≤r≤∣S∣∣S∣SSlr。]]></description><category></category></item></channel></rss>