Homework Introduction

前两题要花式做才行,做完前两题先补递推题单,别走路还没走明白就想跑

递推(前两题回顾):脑一下斐波那契和杨辉三角(万变不离其宗),不断优化P1044 [NOIP2003 普及组] 栈(递推分治、排列组合、inversion逆元、Catalan卡特兰数)组合
茶叶的递推式讲解,每一行都要懂为什么
线性DP动态规划(分析最优子结构性、无后效性)

【LIS为例讲解搜索→记忆化→动态规划】
本作业集合纯简单模板题,不坐牢直接看题解毫无意义,考试做不出原题一律视为抄题解。建议按顺序全部做完后想n2n^2解法升级nlognnlogn

Status
Done
Problem
8
Open Since
2025-3-13 0:00
Deadline
2025-4-12 23:59
Extension
24 hour(s)