摘要: 好人:该角色只说真话。 坏人:该角色可能说真话,也可能说假话 每个人都有对其他人的描述,存为一个n×n的二维矩阵 0认为是坏人,1认为是好人,2不做评价 返回最大好人数目 ###1. 暴力列举 + 二进制状态位 基于矛盾判断该状态是否有效 ``` class Solution { public: i 阅读全文
posted @ 2023-06-08 23:48 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 给你两个长度为 n 的字符串 s1 和 s2 ,以及一个字符串 evil 。请你返回 好字符串 的数目。 好字符串 的定义为:它的长度为 n ,字典序大于等于 s1 ,字典序小于等于 s2 ,且不包含 evil 为子字符串 ###一. 数位dp + KMP算法 ``` const int MOD = 阅读全文
posted @ 2023-06-08 03:38 失控D大白兔 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 用边长为整数的正方形填充m×n的平面空间 返回最少的正方形 ###1. 纯纯的暴力 不存在某种贪心和动态规划可以完成状态的转移 只能暴力在每一个位置填充每一种情况的正方形 ``` class Solution { public: int ans; int tilingRectangle(int n, 阅读全文
posted @ 2023-06-08 01:39 失控D大白兔 阅读(10) 评论(0) 推荐(0) 编辑