![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018山东省赛
文章平均质量分 71
美团外卖
乘风破浪
展开
-
“浪潮杯”山东省第九届ACM大学生程序设计竞赛 G Games(DP)
Problem DescriptionAlice and Bob are playing a stone game. There are nnn piles of stones. In each turn, a player can remove some stones from a pile (the number must be positive and not greater than ...原创 2018-05-19 20:50:04 · 420 阅读 · 2 评论 -
“浪潮杯”山东省第九届ACM大学生程序设计竞赛 F Four-tuples (容斥原理)
题目链接比赛时推了好久的容斥,结果推错了,过了样例就交了,然后A了。后来才知道这题有bug。菜啊。题意:给定四个区间(li,ri)(li,ri)(l_i,r_i)(闭区间),求一个四元组(x1,x2,x3,x4)(x1,x2,x3,x4)(x_1,x_2,x_3,x_4),满足xixix_i在区间(li,ri)(li,ri)(l_i,r_i)内,且任意两个相邻的xixix_i不能相等。...原创 2018-05-14 19:53:56 · 983 阅读 · 0 评论