yanxiangtianji的专栏

最复杂版（可能NP，未证明）: A company has a central warehouse and a N clients that have to be supplied from that warehouse. A fleet of trucks is a available with T different trunks there which they don't share t

比赛的时候我第一时间就认为贪心是不对的，于是就写了个dfs型的DP，配了个状态树，就当是练习DP了。 这两天看网上大家说贪心最近的那个也可以，但是我一直还没理解，求证明。   言归正传，本题一般DP的话状态(len,arr[0..p])异常的大，有1001个长度，1000个位置，每个位置可能存在1000个不同的值，都保存必然超内存。 另外考虑到每次的操作都是针对序列末端的少了元素进行的，序

题目： 描述： 我要吃饭！ time limit: 2000ms space limit: 32MB 小明是我XJTU大二的一名同学，大二同学课多，上午经常是12点放，有时候在中二上课，赶到食堂的时候大家懂的。 小明做为一个资深rush型吃货对于吃什么没什么讲究，热喷喷的饭只要吃到肚子里心里是都暖洋洋的。 所以他希望尽可能快得吃到饭。 现在食堂里面有P个窗口（它们从0开始编号），每