看了题目名字深切怀疑出题人是不是失恋了,然后出题折磨我们.然后这题就愉快的打了个暴力,最后莫名其妙wa20,伤心..... 其实这题正解不是很难想,如果说把暴力的DP搞出来,正解也差不到哪去了, 我们发现此题中暴力的话 一层枚举D即天数,另一层枚举当前给过的饼干数j,然后还有一层枚举上一层的饼干数,(当然还可以通过前缀和删去一维) 但是我们观察数据范围,发现D及其的大!!!!!!! 显然枚举中不能出现D 有一条显然的性质,如果你有N块饼干,那么最多给N天,每天给一块就会给完. 那么我们第一维枚举…

题目传送门(内部题2) 输入格式 每个测试点有多组测试数据.对于每组数据,有一行共三个整数$N$,$D$,$M$含义如题.输入结束标识为$“0 0 0”$ (不含引号). 输出格式 对于每组数据,输出一行共一个整数,表示方案数对$998244353$取膜后的结果. 样例 样例输入: 5 2 53 3 35 4 54 1 21 5 11250 50 500 0 0 样例输出: 475200505279299 数据范围与提示 $T \leqslant 10$ 对于$30\%$的数据: $N \leq…

这个题目背景真的是让我想起了当年... 不说了,言归正传,这题,一眼看去30分暴力还是很好拿的,但我因为考试时的心态问题没有处理好细节爆了零. 30分暴力的普遍思路的复杂度应该是$O(nmd)$的,但是d的数据范围实在恐怖,根本无法AC. 30分思路看上去优化空间不是很大(但是有神犇想出了矩阵快速幂加速转移,TQL). 我们考虑转换一下思路,首先d肯定是不能放进复杂度里的,那又要怎么转移呢,我们观察到因为最多有n块饼干,所以最多真正给她饼干的天数也就是n天,那么我们根据这个来设计状态:设$f[i…

那一天我们许下约定 内部题,题干不粘了. $30分算法$ 首先看数据范围,可以写出来一个普通dp #include<bits/stdc++.h> #define ll int #define A 2100 #define mod 998244353 using namespace std; ll f[1501][A+A+A],n,d,m; int main() { scanf("%d%d%d",&n,&d,&m); while(n!=0&&a…

为啥这一套题目背景感到很熟悉. T1  嚎叫响彻在贪婪的厂房 考试一个小时没调出来,自闭了.......... 正解很好想,最后实在打不出来了只好暴力骗分了... 联想到以前做的题:序列(涉及质因数分解) 对于此题需要注意 1.等差数列中不能有相同的数,所以可以用set判断 2.同时对于等差数列我们可以用gcd判断, 设当前数为a[i],定义变量gcdd,那么就将其与a[i-1]的差的绝对值与gcdd取gcd 因为当前的两个数的gcd不见得是序列真正的gcd,但他只会比真正的gcd要大,所以我们…

题目大意:https://www.cnblogs.com/Juve/articles/11219089.html 读这道题的题目让我想起了... woc我到底在想什么?好好写题解,现在不是干那个的时候!!! 好吧,这题我交了20多次,一开始发现爆了long long,连慢速乘都用上了 但毫无改观,2000 1000000000000 2000的数据都能过,为什么还是30分? 后来我颓了个代码... 对于次题的题解: 还是看官方题解吧,我已经不想写了 30分白白送,可以直接暴力.对于更更多的分数,…

比较好想的一道题,只是那个组合数比较恶心. 先说一下我最开始想的$n^4$的沙雕dp: 设f[i][j][k]为前i天给了j个,第i天给了k个,则f[i][j][k]=∑f[i-1][j-k][o]; 复杂度凑起来大概是$n^4$,因为本来就是针对30%打的,没有考虑特别大的d. 观察上面的式子,发现第三维并没有什么卵用,把它干掉,f[i][j]表示前i天给j个,那么f[i][j]=∑f[i-1][k](j-m+1<=k<=j),复杂度$n^2d$,显然可以用前缀和优化,复杂度$nd$. 但是…

一文读懂AI简史:当年各国烧钱许下的愿,有些至今仍未实现 导读:近日,马云.马化腾.李彦宏等互联网大佬纷纷亮相2018世界人工智能大会,并登台演讲.关于人工智能的现状与未来,他们提出了各自的观点,也引发网友热议.有人认为大佬们的分享干货满满,也有人有不同观点,认为我们并没有真正搞懂人工智能,更无法预测未来. 如果回溯历史,你会发现,人工智能一直是国内外计算机.互联网大佬们喜欢的话题.他们的观点和预言,有些已成为今天的生活常态,有些却依然没有实现.本文就带你回顾人工智能发展过程中重要的历史阶段,以…

解析"60k"大佬的19道C#面试题(下) 在上篇中,我解析了前 10 道题目,本篇我将尝试解析后面剩下的所有题目. 姐妹篇:解析"60k"大佬的19道C#面试题(上) 这些题目确实不怎么经常使用,因此在后文中,我会提一组我的私房经典"6k面试题",供大家轻松一刻. 先略看题目: 简述 LINQ 的 lazy computation 机制 利用 SelectMany 实现两个数组中元素做笛卡尔集,然后一一相加 请为三元函数实现柯里化 请简述 re…

反思: 我考得最炸的一次 怎么说呢?简单的两个题0分,稍难(我还不敢说难,肯定又有人喷我)42分 前10分钟看T1,不会,觉得不可做,完全不可做,把它跳了 最后10分钟看T1,发现一个有点用的性质,仍然认为不可实现 0分 所以T1是什么样的难题呢 即使暴力也有60分,但我楞没想出来暴力怎么打 然后我就挂掉了 t2又是什么样难题 大多数人秒切一个小时切两道, 但这次考试给了我很大启迪,也正是这次考试我才开始使劲刚T1 其实大多数T1都是比较简单的,并没有想象中那么难,这次考试对我来说意义很大 (就…