2023年7月30日
abc312e <暴力>
摘要： ### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做！ - $N=100$，$N^3$直接遍历整个空间可做； - 立方体间不相交，也就是可 阅读全文
posted @ 2023-07-30 10:28 O2iginal 阅读(26) 评论(0) 推荐(0)
abc312d <dp, 括号匹配方案数>
摘要： ### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置，待匹配的`(`有$j$个的方案数； ### 代码 点击查看代码 阅读全文
posted @ 2023-07-30 09:42 O2iginal 阅读(50) 评论(0) 推荐(0)
abc312c <二分答案>
摘要： ### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X，同时二分得到buyer和seller的人数（很精巧的二分~）； - 当然，从复杂度角度，$O(N\log N)$ 也 阅读全文
posted @ 2023-07-30 09:37 O2iginal 阅读(31) 评论(0) 推荐(0)