m0_55759099的博客

听大佬们解释，最长 上升 / 下降 子序列和最长公共子序列属线性DP范畴，由于本人还没有系统的对DP进行研究，所以这里就暂时先不阐述线性DP了。最长 上升 / 下降 子序列和最长公共子序列这两类问题是非常典型的DP类型的题目，每一个算法学习书上面都少不了这两类问题，相关的题目也有很多，如：导弹拦截最长公共子序列类似的题目还有很多，就不一 一举例了。O（n²）解决最长上升子序列以时间复杂度O（n²）解决最长上升子序列问题是最简单也是最常见的一种解法，...

题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。输入格式第一行有两个数，第一个数是分公司数N，第二个数是设备台数M。接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。输出格式第1行为最大盈利值第2到第n为第i分公司分x台P.S.要求答案的字典序最小输入输出样例输

题目描述老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 NN 头奶牛中选出一支队伍。每只奶牛的能力为整数，第 i 头奶牛的能力为R_i 。飞盘队的队员数量不能少于 1、大于N。一支队伍的总能力就是所有队员能力的总和。约翰比较迷信，他的幸运数字是 F ，所以他要求队伍的总能力必须是 F 的倍数。请帮他算一下，符合这个要求的队伍组合有多少？由于这个数字很大，只要输出答案对 108取模的值。输入格式第一行：两个用空格分开的整数：N和 F。第二行到 N+1 行：第i+1 行有一个整数R_i，表

题目描述在一个M*N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？如以下2*3棋盘：3 4 45 6 6棋子初始数为1，开始从左上角进入棋盘，走到右下角，上图中，最后棋子上的数可能为288,432或540。所以当K = 5时，可求得最后的结果为：0,2,3。输入格式第一行为三个数，分别为M,N,K (1 ≤ M,N,K ≤