Peter_Matthew的博客

题解 T74814 【[开昕生日愚人题#2]谁优化了谁】

2019-05-03

LuoguT74814:

50pts:随机输出1/-1(期望50pts)或者只输出1/-1中的一个

100pts:这道题的难点在于读入最后一行字符串,然后处理出绝对值最大的一个数m,然后判断m-1是否小于等于n。另外,由于PM不会矩乘优化DP,也不会DP优化矩乘,所以他只会1次优化(使用DP而不用暴力计算)。

加载中
标签: 题解
使用支付宝打赏
使用微信打赏

若你觉得我的文章对你有帮助,欢迎点击上方按钮对我打赏

扫描二维码,分享此文章