A
题意
几何
分析
旋转一个三角形,观察即可得出
B
概率题,胆量==
C
题意
给一棵树,问这棵树的所有子图
分析
定义:num[i]:以i为根的子树数量(i选择在内),dfs递归count即可
G 模拟题
直观的是
1、并不是一直尽可能多的买卡片好
2、X<=Y 的时候并不一定不买,因为卡片一旦买了,产生的效益可以叠加
故我们可以在每次预处理出下次购买时候的情况,并且我们可以O(1)算出下一个卡片购买的时间和不购买了的通关时间
时间复杂度:购买了√n个卡片后,最多再需要√n天就可以通关,所以时间复杂度O(√n)
可持久化字典树
Summary
Ym:惨惨啊,Java不会,思维题不会,我tm还会啥