09 2024 档案

P10681 COTS/CETS 2024 奇偶矩阵 Tablica
摘要：P10681 COTS/CETS 2024 奇偶矩阵 Tablica 来自 qnqfff 大佬的梦幻 dp。 约定 二元组 (n,m) 表示一个 n 行 m 列的矩形。 不添加说明的子问题，限制与题面一致。 思路 先考虑放最后一行，发现你填的位置经过变换后可以得到其他的结果， 阅读全文
posted @ 2024-09-27 08:39 彬彬冰激凌 阅读(13) 评论(0) 推荐(1) 编辑
几何
摘要：几何 比赛时候唐了，连状态都没想到。 记录一下 dp 的惯用优化方法。 思路 （此处串 x,y 从 0 开始，串 s 从 1 开始） 设 dp[i][j][k] 为第 i 位时，将 s[1,i] 分为，串 x 重复若干次加上串 \(x[ 阅读全文
posted @ 2024-09-25 16:57 彬彬冰激凌 阅读(16) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示