摘要: 一开始考虑到了1的个数。。。 后来发现应该是最小值的个数。 考虑两种情况。 最小值的个数不大于一半,那么我们可以选一些石子使得最小值的个数大于一半。 最小值的个数大于一半的话,我们不管怎么选,都会使得最小值的个数小于一半。 然后我们很容易发现后者是必败态,比方说1111这样子。 那么前者就是必胜态了 阅读全文
posted @ 2019-08-21 22:46 MXang 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 其实我们很容易注意到一个性质,如果我们要减bi的话,他一定比两边的数大。 ~~所以为什么我注意到了还是没过~~ 然后用个队列搞一下就行了,每对一个数操作完的时候,我们就check它两侧的两个数看能否扔进去。 c++ include using namespace std; typedef long 阅读全文
posted @ 2019-08-21 21:22 MXang 阅读(217) 评论(0) 推荐(0) 编辑