Re&Re

题解

Problems

Codeforces178F3 Representative Sampling

2019-11-6· 题解· 动态规划· 字符串· trie树· 虚树·

洛谷 P2476 [SCOI2008]着色方案

2019-11-4· 题解· 动态规划· 记忆化搜索·

ATcoder3913 XOR Tree

2019-10-28· 题解· 动态规划· 贪心· 记忆化搜索· 状态压缩·

洛谷 P3226 [HNOI2012]集合选数

2019-10-25· 题解· 动态规划· 状态压缩·

ATCoder2062 ~K Perm Counting

2019-10-24· 题解· 动态规划· 容斥·

Codeforces1153D Serval and Rooted Tree

2019-10-22· 题解· 动态规划·

Codeforces449D Jzzhu and Numbers

2019-10-22· 题解· 容斥· 数论· 高维前缀和·

洛谷 P1587 [NOI2016]循环之美

2019-10-20· 题解· 数论· 莫比乌斯反演· 杜教筛·

洛谷 P2151 [SDOI2009]HH去散步

2019-10-17· 题解· 动态规划· 矩阵乘法·

Codeforces433E Tachibana Kanade's Tofu

2019-10-15· 题解· 动态规划· 字符串· AC自动机· 数位DP·