2022年9月23日
关于dp
摘要： 线型模型（LIS） 1 //线性dp模板 顺推 2 f[1]=1;//恒成立 3 for(int i=2;i<=n;i++)//从到第2个数开始 4 { 5 f[i]=0;//每次重新开始 赋初值 6 for(int j=i-1;j>=1;j--)//从i到1求中间几个符合 7 { 8 if(a[i 阅读全文
posted @ 2022-09-23 16:46 4lovls 阅读(21) 评论(0) 推荐(0)