摘要：Online Judge：Hdu6053 Label：容斥，前缀和 题面： 题目描述 给你一个长度为\(N\)的序列A，现在让你构造一个长度同样为\(N\)的序列B，并满足如下条件，问有多少种方案数？答案对\(1e9+7\)取模。 \(1≤Bi≤Ai\) 对于任意(l,r) \((1≤l≤r≤N)\ 阅读全文

摘要：Online Judge：Hdu5155 Label：思维题+容斥，计数Dp 题面： 题目描述 给定一个大小为\(N*M\)的神奇盒子，里面每行每列都至少有一个钻石，问可行的排列方案数。由于答案较大，输出对\(1e9+7\)取模后的结果。 输入 多组数据。每组数据读入两个整数\(N,M\) \(0≤ 阅读全文

摘要：#2012. [Ceoi2010]Pin Online Judge：Bzoj-2012 Label：容斥，STL 题目描述 给出N(2<=N<=50000)个长度为4的字符串，问有且仅有D(1<=D<=4)处不相同的字符串有几对。 输入格式 第1行： N，D 以下N行每行一个字符串 输出格式 一个数 阅读全文