2018 年 10月 23 日随笔档案 - Stooge

摘要： T1 字符串（string）【题目描述】定义两个字符串A,B相似当且仅当满足以下两个条件中的至少一个： (1)A和B相同； (2)将A分为长度相同的两个子串A0,A1，将B分为长度相同的两个子串B0,B1，满足A0相似于B0，A1相似于B1或A0相似于B1，... 阅读全文

posted @ 2018-10-23 19:45 Stooge 阅读(261) 评论(0) 推荐(0) 编辑

摘要： T1 cards分析这道题很明显是一道最长不下降子序列的题，用sort排序+朴素dp可以拿60分，用树状数组优化就能拿100了。#include#include#include#include#include#includeusing namespace s... 阅读全文

posted @ 2018-10-23 14:42 Stooge 阅读(156) 评论(0) 推荐(0) 编辑

Stooge