摘要:
题意: 就是魔法召唤技能,最少的符号数之类的。 思路: 线性dp题 记 dp[i][6] 为祈唤出第 i 个技能之后,身上三个法球的先后顺 序为 0 ∼ 5 的状态的最少按键数。(就是一种技能的三个发球的排列总数为6) 转移就暴力枚举上一个技能的结尾状态,然后算一下有几个 法球是可以重复使用的,取个 阅读全文
摘要:
题意:平面内给定n个点,q次询问,给次给定一个点P,问这个点与平面内n个点可以组成多少直角三角形,其中(n+q)个点互不相等 思路: 分别考虑P点作直角顶点和非直角顶点。这个题思路很简单,就是看如何实现简单而且不会tle!!! 对于直角顶点和非直角顶点代码都比较简单,求后者有点离线的思想。 这里想说 阅读全文