摘要： 题意：中文的吧，飘过~ 析：学过DP的都应该感觉到是动态规划吧，就是一个01背包问题，不同的是，这个题又加入一些新的条件，就是不满5元不能消费，过了5元即使超了也行（这个学校真不错，都可以预支），最后让你求剩下最少的金额（可以是负的），根据贪心我们应该知道最后一个买最贵的，为什么呢，如果在前面就先取 阅读全文

摘要： 题意：给定一个h*w的网格，里面只有.和#，.表示空的，#表示禁止的，然后有q个询问，询问中给你两个坐标，分别是左上和右下，求在这两者中间的有多少种（竖着和横着）两个相邻的点。 析：一看到这个题目，肯定是DP，一想，不会做，想了好久都不会，这怎么分析呢，横着和竖着明明就是混合的，怎么考虑呢，想了好久 阅读全文

摘要： 题意：中文题，直接忽略。。。 析：先说说我的思路，我一看这个题第一感觉就是要找规律，要是挨着算，猴年马月都跑不完，更何况时间限制是0.25s，怎么找规律呢，我算了一下前10位，分别是8，1，1，3，1，1，4，1，1，3，然后我就觉得应该是113114循环再加一第一位是8，果然AC了。 然后结束后我 阅读全文