摘要：
"D. Alyona and Strings" 题意 给出两个字符串s,t，让找出最长的k个在s,t不相交的公共子串。 思路 看了好几个题解才搞懂。 代码中有注释 代码 阅读全文
摘要：
"C. Dima and Salad" 题意 有n种水果，第i个水果有一个美味度ai和能量值bi,现在要选择部分水果做沙拉，假如此时选择了m个水果，要保证$\frac{\sum_{i=1}^ma_i}{\sum_{i=1}^mb_i}==k$，问沙拉最大的美味度是多少？ 思路 01背包变形。 对于给 阅读全文