摘要: 题意 "题目链接" Sol "挂一个讲的看起来比较好的链接" 然鹅我最后一步还是没看懂qwq。。 坐等 S ovietPower 大佬发博客 cpp include using namespace std; const int MAXN = (1 '9') {if(c == ' ') f = 1; 阅读全文
posted @ 2019-03-16 19:22 自为风月马前卒 阅读(282) 评论(0) 推荐(0)
摘要: 题意 "题目链接" Sol 今天上午的A题。想出来怎么做了但是没时间写了qwq 思路很简单,首先把转移方程列一下,发现每一个位置只会从下一行/左右转移过来,而且第N行都是0,那么往下转移的都可以回带。 剩下的也可以联立一下直接解(我在说什么。。) 然后推一推就行了。对于我这种平均每两个符号写错一个的 阅读全文
posted @ 2019-03-16 16:15 自为风月马前卒 阅读(522) 评论(0) 推荐(1)
摘要: 题意 "题目链接" Sol $$f[i], f[j] + (h[i] h[j])^2 + (w[i 1] w[j]))$$ 然后直接套路斜率优化,发现$k, x$都不单调 写个cdq就过了 ~~辣鸡noi.ac居然出裸题&&原题~~ cpp include define Pair pair defi 阅读全文
posted @ 2019-03-16 13:24 自为风月马前卒 阅读(306) 评论(0) 推荐(0)

Contact with me