摘要: 洛谷P2014选课 一道树形DP题。 f[i][j]表示i个点选j门课程的最大学分。 递推方程: for(int a=n;a>0;a--)//总共选择多少 for(int b=0;b<a;b++)//分别选择多少(b,a-b) f[x][a]=max(f[x][a],f[x][a-b]+f[u][b 阅读全文
posted @ 2020-06-03 11:47 Star_Cried 阅读(102) 评论(0) 推荐(0)
摘要: transform:<algorithm> tolower:<ctype.h> transform有两种使用方法 第一种(参数): 源目标起始迭代器地址 源目标结束迭代器地址 输出迭代器地址 自定义函数符(一元函数) 例如某一个题:(也就是我这里将两个函数相提并论的原因) 将字符串不分辨大小写进行比 阅读全文
posted @ 2020-06-03 11:22 Star_Cried 阅读(642) 评论(0) 推荐(0)