摘要: "2017ACM/ICPC广西邀请赛 重现赛1007 Duizi and Shunzi" 题意 有n张牌,问你最多能组成多少对子+顺子?一个牌只能用在一个顺子或者对子中。 题解 本来想写dp的,不会。。小伙伴用dp做的,dp[i][0..1][0..1]表示前i个牌最后两张是否用掉的最大值。 正解贪 阅读全文
posted @ 2017-09-03 14:32 水郁 阅读(326) 评论(0) 推荐(0) 编辑
摘要: "2017ACM/ICPC广西邀请赛 重现赛1005CS Course" 题意 给一个数列a,每次询问去掉第p个的与和、或和,异或和。 题解 预处理前缀和、后缀和即可。 但是当时想都没想就写了个线段树。线段树就要注意不存在的区间,&操作返回1,其他返回0。 代码 cpp const int N=20 阅读全文
posted @ 2017-09-03 14:09 水郁 阅读(709) 评论(0) 推荐(0) 编辑
……