随笔分类 - DP
摘要：E - Defect-free Squares (atcoder.jp) 题意：一个H*W的矩形上有几个块有洞，问你没有洞的正方形有多少个 两种做法，DP和二分前缀和 DP是官方题解 先是二分前缀和做法，当时没想到前缀和可还行。。 先弄好前缀和，然后我们考虑用(i,j)作为正方形左上角能贡献多少个正
阅读全文
摘要：题目描述 为了给同学们营造一个良好的学习环境和方便学校的管理，市政府准备对小W就读的学校进行重新规划,占地面积将再次扩大。学校通过领导会议决定，重建学校的围墙。由于学校太大，重建围墙也不是一件小项目，学校决定请专门的建筑公司来建筑。许多建筑公司从网上得知这个消息后，纷纷来到学校，找到学校领导，对自己
阅读全文
摘要：只因鸡国福利 鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。 但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子里面装的钱数量是
阅读全文
摘要：Problem - D - Codeforces 题意大概是说给你D个数(1<=ai<=9)求全排列组成的D位数模k(1<=K<=200)最大的那个最大的序列. 一开始想的是把全排列分成两段,bitset维护选的数,最后合并一下找最大的...无奈算错了时间复杂度,其实是16!/8!这个思路的优化意义
阅读全文
摘要：95计费法 数据比较小,然后也比较懒.一开始看着B题过的多就先去看B了,结果B愣是不理解题意耗费了很长时间, ####简短题意： 给一个长度为 n 的序列 a[1..n]a[1..n]，将其分为 m 段（不可为空），使得每段的 95 分位点大小之和最小。 95 分位点：区间第 len−⌊0.05×l
阅读全文
摘要：##题目描述 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 S，问有多少种方法将所 有的?改为/0/1/2 使其合法。 输入一个字符串S,输出一行一个整数表示答案，对10^9+7取模。 ####
阅读全文
