上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
摘要: 本题要求计算一个序列所有满足特定条件的子序列序列的方案数。我们可以通过定义每个元素的删除时间,并利用区间 DP 来计算方案数。对于一段连续相同的数字,只需删除最前面的数字即可保证不重不漏。关键点是对于每个数字,其之前离它最近的删除时间大于它的数字必须与它不同,我们称之为关系点。最后,我们使用区间 DP,并根据关系点和删除时间之间的约束关系进行转移,即可得到最终的方案数。 阅读全文
posted @ 2024-11-07 15:44 wing_heart 阅读(30) 评论(0) 推荐(0)
摘要: gpt:本题可以使用二分答案解决。判断半径 $k$ 是否合法,需要判断是否存在一条路径,满足坐标只加不减,并经过所有以每个点为中心、半径为 $k$ 的正方体。通过分析点之间的约束关系,并判断是否存在环,即可判断答案合法性。 阅读全文
posted @ 2024-11-06 19:32 wing_heart 阅读(19) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-11-02 16:44 wing_heart 阅读(42) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-11-01 12:09 wing_heart 阅读(26) 评论(0) 推荐(0)
摘要: 综上所述,在非讲课的学习时间边听歌边学习,有利于提高学习效率以及提升学习的幸福感。 阅读全文
posted @ 2024-11-01 09:17 wing_heart 阅读(175) 评论(1) 推荐(2)
摘要: 睡眠保证计划。 阅读全文
posted @ 2024-11-01 08:50 wing_heart 阅读(34) 评论(0) 推荐(0)
摘要: 这道题要求判断给定 $n$ 个数字中,有多少个三元组 $(x, y, z)$ 使得先手在博弈游戏中必胜。解题思路是简化状态,利用对称性和打表观察规律,并使用 Trie 树计数。核心结论是:所有数字互不相同时,先手必胜;存在两个数字相等时,需要通过 Trie 树计数判断必败状态。 阅读全文
posted @ 2024-10-31 21:26 wing_heart 阅读(15) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-10-31 14:23 wing_heart 阅读(25) 评论(0) 推荐(0)
摘要: 待写 $O(2^qq)$ 做法。 阅读全文
posted @ 2024-10-30 22:16 wing_heart 阅读(35) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-10-30 15:48 wing_heart 阅读(24) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-10-29 22:15 wing_heart 阅读(22) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-10-29 20:50 wing_heart 阅读(46) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-10-28 11:51 wing_heart 阅读(20) 评论(0) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-10-24 22:23 wing_heart 阅读(30) 评论(1) 推荐(0)
摘要: 无。 阅读全文
posted @ 2024-10-24 15:52 wing_heart 阅读(14) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页