2023年10月31日
2023.10.31 USACO 2020 选做
摘要： P6009 Non-Decreasing Subsequences P 由于值域很小，dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 \(O(k^3)\) 超时了，但是我们发现其实矩阵非 \(0\) 的位置是 \(O(k)\) 个的，所以复杂度降到了 阅读全文
posted @ 2023-10-31 21:33 s1monG 阅读(24) 评论(0) 推荐(0)
2023.10.31 Online test
该文被密码保护。 阅读全文
posted @ 2023-10-31 20:01 s1monG 阅读(2) 评论(0) 推荐(0)