摘要：题目描述 LSZ很皮！LSZ的皮肤衣更皮！ LSZ有很多件神奇的皮肤衣，而且LSZ总是喜欢一次穿上多件皮肤衣（一件套一件，而且一直穿好多天），这些皮肤衣有透明或不透明两种状态，当不透明的皮肤衣吸收了一天的阳光直射后，就会变成透明的皮肤衣，透明的皮肤衣能使阳光照射到里层皮肤衣，而透明的皮肤衣再吸收阳光 阅读全文

摘要：特殊方格棋盘【状压DP】 讲真状压DP这个东西只不过是有那么亿丢丢考验心态罢了（确信） 先从板子题说起，另加一些基础知识 题目描述 在的方格棋盘上放置n 个车，某些格子不能放，求使它们不能互相攻击的方案总数。 注意：同一行或同一列只能有一个车，否则会相互攻击 输入格式 输入文件第一行，有两个数n, 阅读全文

摘要：题目描述 总公司拥有高效设备M台， 准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M ⇐ 15，N ⇐ 10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入格式 第1行有两个数 阅读全文

摘要：###题目描述 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500 阅读全文

摘要：###最小正子段和 N个整数组成的序列a1,a2,a3,…,an，从中选出一个子段（ai,ai+1,…aj），使这个子段的和>0，并且这个和是所有和>0的子段中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input 第1行：整数序列的长度N（2 阅读全文