摘要：
题目大意 lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数拆分的总数有一 阅读全文
摘要：
题目描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S， 阅读全文
摘要：
题目描述： lw很喜欢玩一种战略游戏，在一个地图上，有n座城堡，每座城堡都有一定的宝物，在每次游戏中lw允许攻克m个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮lw算出要获得尽量多的宝物应该攻克哪M个城堡吗？ 输入格式： 第一行 阅读全文
摘要：
题目描述： lw背上的狂暴药水的作用范围是可以由lw来调控的，但必须是一个正方形（别问我为什么）。但lw有癖好，所以他对每次狂暴的范围有一定的要求。他认为，只有高矮交错的树林才是狂暴的最好范围。给出一片n*m（n,m<=2000）的0/1森林（0为矮，1为高），请找出一个最大的正方形，使得这里面树木 阅读全文
摘要：
题目描述： 在ls森林里有一只很能砍树的樵夫lw，他左手扛狂暴药水，右手握着雷神之斧，白天砍树，晚上喝狂暴药水。这天他接到了国王给他的一个任务：砍掉两颗树。设两颗树的耐久值都为x（各自独立）。而lw有n（n<=100）把不同的斧头，设第i把斧头每a[i]秒种能消耗第一棵树1点耐久值，或者每b[i]秒 阅读全文