2017年12月11日
bzoj4361isn dp+容斥
摘要： 4361: isnTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 370 Solved: 182[Submit][Status][Discuss] Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Inpu... 阅读全文
posted @ 2017-12-11 21:33 _wsy 阅读(242) 评论(0) 推荐(0) 编辑
bzoj1853[Scoi2010]幸运数字 容斥
摘要： 1853: [Scoi2010]幸运数字 Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 3027 Solved: 1128[Submit][Status][Discuss] Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样 阅读全文
posted @ 2017-12-11 17:04 _wsy 阅读(221) 评论(0) 推荐(0) 编辑
bzoj3198[Sdoi2013]spring 容斥+hash
摘要： 3198: [Sdoi2013]springTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 1143 Solved: 366[Submit][Status][Discuss] Description Input Output Sample Input 3 3 1 2 3 4 5 61 2 3 0 0 00 0 0 4 5 6 Sample O... 阅读全文
posted @ 2017-12-11 17:00 _wsy 阅读(320) 评论(0) 推荐(1) 编辑
bzoj3622已经没有什么好害怕的了 dp+组合+容斥(?)
摘要： 3622: 已经没有什么好害怕的了Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1033 Solved: 480[Submit][Status][Discuss] Description Input Output Sample Input 4 25 35 15 4540 20 10 30 Sample Output 4 HINT 输入的2... 阅读全文
posted @ 2017-12-11 14:33 _wsy 阅读(181) 评论(0) 推荐(0) 编辑
bzoj4767两双手 容斥+组合
摘要： 4767: 两双手Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 684 Solved: 208[Submit][Status][Discuss] Description 老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便 决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)... 阅读全文
posted @ 2017-12-11 11:49 _wsy 阅读(449) 评论(0) 推荐(0) 编辑