2017年12月13日
bzoj4558[JLoi2016]方 容斥+count
摘要： 4558: [JLoi2016]方Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 452 Solved: 205[Submit][Status][Discuss] Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形 上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1... 阅读全文
posted @ 2017-12-13 22:12 _wsy 阅读(206) 评论(0) 推荐(0) 编辑
bzoj2655calc 容斥+dp
摘要： 2655: calcTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 322 Solved: 197[Submit][Status][Discuss] Description 一个序列a1,...,an是合法的，当且仅当： 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里... 阅读全文
posted @ 2017-12-13 21:02 _wsy 阅读(841) 评论(1) 推荐(0) 编辑
bzoj4559[JLoi2016]成绩比较 容斥+拉格朗日插值法
摘要： 4559: [JLoi2016]成绩比较 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 261 Solved: 165[Submit][Status][Discuss] Description G系共有n位同学，M门必修课。这N位同学的编号为0到N-1 阅读全文
posted @ 2017-12-13 11:17 _wsy 阅读(215) 评论(0) 推荐(0) 编辑
bzoj4487[Jsoi2015]染色问题 容斥+组合
摘要： 4487: [Jsoi2015]染色问题 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 211 Solved: 127[Submit][Status][Discuss] Description 棋盘是一个n×m的矩形，分成n行m列共n*m个小方格。现在 阅读全文
posted @ 2017-12-13 08:33 _wsy 阅读(527) 评论(0) 推荐(0) 编辑
bzoj2560串珠子 状压dp+容斥(?)
摘要： 2560: 串珠子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 515 Solved: 348[Submit][Status][Discuss] Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选... 阅读全文
posted @ 2017-12-13 08:28 _wsy 阅读(180) 评论(0) 推荐(0) 编辑