2018 年 8月 27 日随笔档案 - akira123

2018年8月27日

摘要：题意：一串仅包含大写字母的字符串，求[L,R]中字典序最小的字母的个数利用动态规划求解线段树解法阅读全文

posted @ 2018-08-27 21:22 akira123 阅读(107) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include #include using namespace std; /* 1. 利用二进制枚举子集(问题的组合 a1;hash2->a2;...hashk->ak; 不同对数 = a1(a2+a3+...+ak) + a2(a3+a4+...+ak) + ... + ak-1(ak) */ int mark[20... 阅读全文

posted @ 2018-08-27 16:27 akira123 阅读(75) 评论(0) 推荐(0) 编辑