做了一下SGU最近的那场比赛,就发个hints骗访问。。。。看了还是不会做也别问我(都说了是骗访问了XD)。。。
- A:最后x位时要借位的一定是最后x位最小的那些,状态有限就可以dp了。
- B:傻逼题
- C: 我们将所有人排序,那么可以dp算出赢了k场的方案数(是赢了k场不是只赢了k场),然后可以用这个反过来推出只赢了k场的方案数。
- D:我感觉就是一个模拟,需要考虑很多恶心情况。。。暂时没过。。。
- E: 傻逼题
- F: 由于王和后之间不能有相领点,所以必然存在一个点删掉之后王和后在不同的连通分量里,然后解决子问题就行了。
- G:傻逼题
- H:傻逼题
- I:使用splay维护子树的dfs序并维护些信息就行了。
- J:傻逼题
- K:傻逼题
- L:傻逼题
沙发。。给跪了,
lz骗的一手好访问量只会做3道傻逼题……其他的给点轻微提示吧。。。另外ural那场您也做个简易题解吧? 🙂
给神牛跪了。。。。。
OrzOrzOrz..,跪烂了.
傻逼