【容斥原理】 - 随笔分类 - Vanisher

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4558 【题解】显然可以从总状态中减去不合法的状态。对于不合法的状态，可以用容斥原理即：有一个点不合法-有两个点不合法+有三个点不合法-有四... 阅读全文

posted @ 2018-03-06 19:03 Vanisher 阅读(98) 评论(0) 推荐(0)

摘要：【题目描述】Description给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。Input第一行一个整数n。接下来一行n个整数，描述A。Output... 阅读全文

posted @ 2018-02-12 22:17 Vanisher 阅读(176) 评论(0) 推荐(0)

摘要：【题目描述】Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1... 阅读全文

posted @ 2018-01-27 19:40 Vanisher 阅读(125) 评论(0) 推荐(0)

摘要：[题目描述]Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 703 Solved: 418[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨... 阅读全文

posted @ 2018-01-18 16:41 Vanisher 阅读(134) 评论(0) 推荐(0)

Vanisher