摘要：zxh P102 c 【问题描述】 Hja特别有钱，他买了一个N×M的棋盘，然后Yjq到这个棋盘来搞事。一开始所有格子都是白的，Yjq进行R次行操作C次列操作，所谓一次操作，是将对应的行列上的所有格子颜色取反。现在Yjq希望搞事之后棋盘上有S个黑色格子，问Yjq有多少种搞事的方法 。 【输入格式】 阅读全文

摘要：吃东西Time Limit:2000ms Memory Limit:1024MB题目描述一个神秘的村庄里有4家美食店。这四家店分别有A,B,C,D种不同的美食。LYK想在每一家店都吃其中一种美食。每种美食需要吃的时间可能是不一样的。现在给定第1家店A种不同的美食所需要吃的时间a1,a2,…,aA。给定第2家店B种不同的美食所需要吃的时间b1,b2,…,bB。以及c和d。LYK拥有n个时间，问它有几... 阅读全文

摘要：exLCS 时间限制：1s 空间限制：512MB 题目描述： 给出两个仅有小写字母组成的字符串str1 和str2，试求出两个串的最长公共子序列。 公共子序列定义如下： 若有a1 < a2 < … < ak 和b1 < b2 < … < bk，满足 str1[ai] = str2[bi]; 则称找到 阅读全文

摘要：一道图论神题 Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设与这个点相 阅读全文

摘要：一道图论好题 Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 ·G’的点集V’ 阅读全文