摘要:
刚把吃桶吃出来,就告诉我推荐生凉了 中考完我又(欠着一大堆没有写的博客以及作业) 回来了 几乎拖了一个月的博客 感谢lz帮我保留了吃桶的代码 %%%lz T1买桶 看到如此大的数据 1:开long long 判断a>=b*c,显然这不优雅 2:判断a/b>=c或a/c>=b,坑来了,b,c可以为0 阅读全文
摘要:
传送 手疼qwq 翻译一下题面。就是说,给n个数,第i个数(包括第i个)以及之前的数构成的最大子段和是i的特征值,i以前(不包括i)的数中最大的分数j+特征值j是i的分数,求所有人中的最大分数。 (好吧翻译之后更看不懂了qwq) 这看起来像一个dp,还是两次dp 那我们就拿dp试试(太过蒟蒻不会写暴 阅读全文
摘要:
传送 看到这数据范围,显然咱不能暴力直接模拟(二维数组开不下,而且会T掉) 我们目前有两种选择: 1.优化暴力 走这边(jyy tql%%%) 2.数学做法 我们看一下题目中的那个矩阵 我们能不能找到些什么规律 由肉眼观察得 (1,1)=1 (n,n)=2*n-1 (1,n)=3*n-2 (2,1) 阅读全文