据说这个题经历了多次换场,从 ZJCPC 到 CCPC Online 最后到 ICPC Online,是一道难度很高但是很有趣...
可以状压dp一下,f[i][j][k]表示到了第i个位置,选了密码j,小写、大写、数字是否选过的情况为k。进行dp时,可以发现状态数大概是5e7,需要用前缀和优化一下,不能枚举第i位选什么、第i+1位选什么进行dp。 以及空间给的不太多,需要滚动数组一下 总的来说是状压dp+前缀和优化+滚动数组大乱炖 I J 因为两个...
比较倒霉,队友补考线代的时间和比赛时间重叠了,打比赛的时候就两个人。i题一开始思路就是容斥然后计数...
第一次作为如此大型赛事的主要负责人,面对来自全国2000+支不同水平的参赛队伍心理压力是巨大的,从接到任务到比赛结束一直都在害怕因为各种原因导致比赛效果不好,好在最后整场比赛可以说是没有出锅,绝大部分队伍 5h 应该都有事情做,从比赛结果来看区分度还是很不错的,win!出题...
第一次作为如此大型赛事的主要负责人,面对来自全国2000+支不同水平的参赛队伍心理压力是巨大的,从接到任务到比赛结束一直都在害怕因为各种原因导致比赛效果不好,好在最后整场比赛可以说是没有出锅,绝大部分队伍 5h 应该都有事情做,从比赛结果来看区分度还是很不错的,win!出题...