<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xshshS的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xshshS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xshshS]]></copyright><item><title><![CDATA[放苹果good]]></title><link>https://blog.youkuaiyun.com/xshshS/article/details/142702113</link><guid>https://blog.youkuaiyun.com/xshshS/article/details/142702113</guid><author>xshshS</author><pubDate>Fri, 04 Oct 2024 12:55:01 +0800</pubDate><description><![CDATA[/等于i个苹果放在i个盘子里。//f[i][j]即为i个苹果放在j个盘子里的方案数。f[i][1]=1;//2：都不放，即            f[i][j-1]cout << f[m][n] << endl;if(i<j)//如果苹果比盘子还少。//1：j个盘子里都放 1个，即 f[i-j][j]while(t--)//t组测试数据。]]></description><category></category></item><item><title><![CDATA[公交换乘 good]]></title><link>https://blog.youkuaiyun.com/xshshS/article/details/142670153</link><guid>https://blog.youkuaiyun.com/xshshS/article/details/142670153</guid><author>xshshS</author><pubDate>Tue, 01 Oct 2024 13:26:41 +0800</pubDate><description><![CDATA[/循环所有剩余的票，这些一定都没过期，因为题目中时间是按顺序给我们的。//表示是否有合适的赠票，先假设没有。//如果价格合适，并且没用过，标记找到了，这张票标记用过。//新一张赠票插入数组末尾，这张票的最晚使用时间是当前时间+45。//如果没找到合适的赠票，老老实实花钱买吧（谁让你超时了）//如果是坐地铁，直接把价格加到cost里面。//输入每次坐车的种类，价格和发车时间。//先用一个循环把过期票扔掉。//赠票的价格，最晚使用时间和是否需用过。} q[MAXN];]]></description><category></category></item></channel></rss>