摘要: 当然可以打组合数+CRT什么的,但是其实不必那么麻烦。 先讲那个思路,再转化过来吧。 首先可以发现的一个问题:所有颜色之间是没有区别的,所以我们其实并不在意到底是哪几种,我们只需要知道有几种就可以了。 逐层递推:设dp[i][j]表示到了第i层,这层用了某j种颜色的总方案数。 注意这里为了方便去重, 阅读全文
posted @ 2019-09-02 17:52 DeepinC 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 又是放假回来的收心考。幸而熬了夜回来也不至于很困(虽说第二天早上困成狗。。。) 说分数吧: skyhAK300,后面有220,220,220,190,190,180 我170,排第8。凑合,其实不太满意。 上来T1是个重题但T2T3不是,但是还是整套题都换掉了。 T1T2看起来比较蠢,然而其实T1并 阅读全文
posted @ 2019-09-02 17:14 DeepinC 阅读(182) 评论(2) 推荐(0) 编辑
摘要: 首先这道题用到的3个新关键字大概讲一下: (我刚学会仅仅会瞎搞做题,欢迎大神补充) static:声明一个变量并清空。(不知道用不用时间,求解答) 具体用法:static 变量类型 变量名。如:static int a[1005]; 百度了一下。static在第一次声明时是0,但是下次进入这个函数时 阅读全文
posted @ 2019-09-02 16:45 DeepinC 阅读(302) 评论(0) 推荐(0) 编辑