首页 > 其他分享 >10.31 学校膜你赛复盘

10.31 学校膜你赛复盘

时间:2022-11-01 18:14:24浏览次数:89  
标签:剪枝 暴力 10.31 题解 学校 记忆 复盘

T1 Number of Multisets 

一个几乎推柿子的题,题解此处

不要啥都往DP上想啊.....先尝试用暴力过,能成最好,以推暴力为主

注意一个点,这里DFS的一个特判

 如果先判记忆化,会WA一半的点,原因尚且不知,反正以后就最后判记忆化,先跑剪枝

标签:剪枝,暴力,10.31,题解,学校,记忆,复盘
From: https://www.cnblogs.com/xiao-en/p/16848662.html

相关文章

  • 10.31 解题报告
    T1考场用时:\(30\)min期望得分:\(100\)pts实际得分:\(100\)pts考虑最小的单元是\(4=2\times2\),所以对于所有的数按照\(\mod4\)的余数来分四类。对于比较小的数,打......
  • 10.31集训解题报告(自家隔离时期)
    A题面:对于给定的一个正整数\(n\),判断\(n\)是否能分成若干个正整数之和(可以重复),其中每个正整数都能表示成两个质数乘积。思路:随随便便找规律就找出来了。代码:intq......
  • [2022.10.31]集合与数组
    数组与集合1.集合与数组存储数据概述:集合、数组都是对多个数据进行存储操作的结构,简称Java容器。说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt,.jpg,......
  • 2022.10.31python学习第二天
    python集合(数组)1.列表:是一种有序和可更改的集合,允许重复的成员   列表用 []来编号  可通过索引号来访问列表项  ......
  • 【网页制作课作业】用HTML+CSS制作一个简单的学校网页(9页)
    ......
  • 【网页期末作业】基于HTML学校教育网页项目的设计与实现
    ......
  • 10.30周日,复盘
    复盘一级标题二级标题三级标题c编程小感悟迭代的使用当一个变量名,不断出现新值替代旧值时,此时该变量就是迭代变量。写代码最忌讳的:一步到位初学者很忌讳一下把代......
  • LeeCode 317周赛复盘
    T1:可被3整数的偶数的平均值思路:数组遍历被3整数的偶数\(\Leftrightarrow\)被6整数的数publicintaverageValue(int[]nums){intsum=0;intcount=0;......
  • 学校超算中心开通账号之后配置二次验证登录ssh
    很久没有水博客,最近也不知道在干啥,刚开学的时候实验室的导师让我熟悉用Fortran写的反演算法,为后续工作提前打下基础,代码都在学校的超算中心里,所以开通了账号来操作。这段时......
  • 【英语学习】2022年5月到8月英语学习复盘
    【英语学习】5月到8月英语学习复盘引言本文不是教程或者广告,就是给自己的一个复盘。有些东西有些突兀和个人的学习经历有关,就当看看笑话。废话不说,直接开始。最近和一些学英......