入门
weixin_43331783
/p/px5xQRGVPD/
展开
-
开始dp之路
开始系统刷dp啦。先从kuangbin开始;dp第一步:白书背包问题最长公共子序列多重部分和最长上升子序列有关计数问题的dp白书背包问题最长公共子序列多重部分和最长上升子序列n2写法(dp[i]=max(1,dp[j]+1)当j在这里插入代码片nlogn写法(dp[i]=min(a[j],dp[i])当a[j]>dp[i-1]||i=0表示长度为末尾最小...原创 2019-08-09 16:27:07 · 560 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2)B. Petya and Exam
简单模拟。一开始读错题了。以为*代表随便一个字符(可以是空字符)后来发现是多个字符。而且还是坏的。时间不多了(打早训不是cf)然后要替代多个字符※又有可能在中间我就蒙了。然后就不知道咋做。后来发现只有一个型号。如果有这个型号的话型号的个数通过两个字符相减就可以得了。然后简单模拟一下就可以了。小经验:当判断复杂的时候到函数里return。#include <iostream>#...原创 2019-08-17 15:52:49 · 95 阅读 · 0 评论