memset0x3f

摘要： 集合DP问题 "524. 愤怒的小鸟" Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0, 0) 处，每次Kiana可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y = ax2 + bx 的曲线，其中 a, b 是Kia 阅读全文

摘要： 棋盘式的状态压缩DP也称为基于连通性的状态压缩DP。一般是遍历每一行，再枚举当前行的状态，最后枚举与当前行合法的上一行的状态 "291. 蒙德里安的梦想" 求把N\ M的棋盘分割成若干个1\ 2的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下 阅读全文

摘要： "A. Dreamoon and Ranking Collection" 给出一个人参加n场比赛的所有排名，假设他再参加x场比赛可以取得v，v表示1~v的所有排名他都取得过，求最大的v（这道题读了好久才读懂... 排名范围只有100，用数组标记枚举 cpp include include inclu 阅读全文

摘要： 20/04/03 感觉自己做思维题的能力还是太差了，所以决定从今天开始从cf500场开始补div2/3的题，一天一场一直到开学吧。（希望大三前的时候有机会上个紫！ "A. Piles With Stones" 一开始把数量看成编号了.. 阅读全文

摘要： "1052. 设计密码" 你现在需要设计一个密码 S，S 需要满足： S 的长度是 N； S 只包含小写英文字母； S 不包含子串 T； 例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。 请问共有多少种不同的密码满足要求？ 由于答案会非常大，请输出答案模 10 阅读全文

摘要： "1049. 大盗阿福" 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追 阅读全文

摘要： "902. 最短编辑距离" 给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有： 1.删除–将字符串A中的某个字符删除。 2.插入–在字符串A的某个位置插入某个字符。 3.替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出，将A变为B至少需要进行多少次操作。 输入格式 第一 阅读全文

摘要： "最优乘车" H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店 阅读全文

摘要： "1019. 庆功会" 思路： 多重背包，体积很小，物品数量也很小，可以直接枚举物品的数量。 阅读全文

摘要： "B. New Year and Ascent Sequence" A sequence a=[a1,a2,…,al] of length l has an ascent if there exists a pair of indices (i,j) such that 1≤i using name 阅读全文