2022.12.26~2023.1.1周报

2022.12.26~2023.1.1周报

本周总结

1. 部分基础数学知识包括质数、约数、欧拉函数、快速幂、拓展欧几里得算法、中国剩余定理、高斯消元、求组合数、容斥原理、Nim游戏、SG函数。
   当然只是了解原理以及写了几遍模板，主要目的是了解，以后再深入刷题。

2. 部分DP问题 包括线性DP和背包问题等

大主题

动态规划、数论

小专题

线性DP、背包问题、基础数学知识

题目完成情况

AcWing 1015. 摘花生
AcWing 1018. 最低通行费
AcWing 1027. 方格取数
AcWing 275. 传纸条
AcWing 1017. 怪盗基德的滑翔翼
AcWing 1014. 登山
AcWing 482. 合唱队形
AcWing 1012. 友好城市
AcWing 1016. 最大上升子序列和
AcWing 1010. 拦截导弹
AcWing 187. 导弹防御系统
AcWing 272. 最长公共上升子序列
AcWing 423. 采药
AcWing 1024. 装箱问题
AcWing 1022. 宠物小精灵之收服
AcWing 278. 数字组合
AcWing 6. 多重背包问题 III
AcWing 1020. 潜水员
AcWing 1013. 机器分配
AcWing 426. 开心的金明
AcWing 487. 金明的预算方案
AcWing 12. 背包问题求具体方案