<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lbh234的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lbh234</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lbh234]]></copyright><item><title><![CDATA[P3619 魔法 洛谷]]></title><link>https://blog.youkuaiyun.com/lbh234/article/details/144314762</link><guid>https://blog.youkuaiyun.com/lbh234/article/details/144314762</guid><author>lbh234</author><pubDate>Sat, 07 Dec 2024 19:38:07 +0800</pubDate><description><![CDATA[cjwssb 知道是误会之后，跟你道了歉。你为了逗笑他，准备和他一起开始魔法。不过你的时间不多了，但是更惨的是你还需要完成n个魔法任务。假设你当前的时间为T，每个任务需要有一定的限制ti​表示只有当你的T严格大于ti​时你才能完成这个任务，完成任务并不需要消耗时间。当你完成第i个任务时，你的时间T会加上bi​，此时要保证T在任何时刻都大于0，那么请问你是否能完成这n个魔法任务，如果可以，输出+1s，如果不行，输出-1s。]]></description><category></category></item><item><title><![CDATA[P3009 [USACO11JAN] Profits S 洛谷]]></title><link>https://blog.youkuaiyun.com/lbh234/article/details/143821773</link><guid>https://blog.youkuaiyun.com/lbh234/article/details/143821773</guid><author>lbh234</author><pubDate>Sat, 16 Nov 2024 19:36:26 +0800</pubDate><description><![CDATA[奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N（1≤N≤100,000）天，每天奶牛们都会记录下这一天的利润Pi（-1,000≤Pi≤1,000）。约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。（注：连续时间的周期长度范围从第一天到第N天）。一道一维线性dp的题，我们思考状态转移,请你写一个计算最大利润的程序来帮助他。为结尾最大的一段子序列，那么。的序列，求最大连续子序列。]]></description><category></category></item><item><title><![CDATA[[NOIP2002 普及组]过河卒]]></title><link>https://blog.youkuaiyun.com/lbh234/article/details/140910361</link><guid>https://blog.youkuaiyun.com/lbh234/article/details/140910361</guid><author>lbh234</author><pubDate>Wed, 02 Oct 2024 19:09:34 +0800</pubDate><description><![CDATA[棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 A点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。对于 100%的数据，1 <= n, m <= 20，$0 \le$ 马的坐标 $\le 20$。棋盘用坐标表示，A点 (0, 0)、B 点 (n, m)，同样马的位置坐标是需要给出的。NOIP 2002 普及组第四题。一个整数，表示所有的路径条数。]]></description><category></category></item></channel></rss>