摘要:
##题意 给你一个n和k,表示n本书和t分钟,接下去给出n个数,表示每本书的看书市时长, 要求在给定的t时间内,求出看的最大图书量。 按照给定的顺序进行看书,不能再回过头去看书。 ##思路 贪心:该题可以转化成最长公共子序列,然后用尺取法来做。 DP。 ##AC代码 #include<bits/st 阅读全文
摘要:
##getline int main() { // gets(s1); // getchar(); //gets(s2); string s; getline(cin,s); //只能读string,不能读char // 可以读空格 //scanf("%[^\n]",s1); // scanf("% 阅读全文