摘要: 先T1,T1不会的情况下: 20~30分钟没一点思路的话打完暴力直接走。 然后T2T3综合暴力分数和代码复杂度。就算想到正解大概,代码工业的话也先放一放。 然后回去考虑T1。 注意平稳心态。尝试简单角度,找性质,打表,猜性质,猜简单做法。 难题要随机化,但是不要在这上浪费过多时间。 注意检查复杂度是 阅读全文
posted @ 2019-11-04 19:54 seamtn 阅读(105) 评论(0) 推荐(1) 编辑
摘要: #include<bits/stdc++.h> #define F(i,a,b) for(int i=a;i<=b;++i) #define LL long long #define pf(a) printf("%d ",a) #define phn puts("") using namespace 阅读全文
posted @ 2019-11-04 19:33 seamtn 阅读(214) 评论(0) 推荐(1) 编辑
摘要: T1: 分类讨论,单调栈,二分,维护一些数组。 这种题要打对拍。考试时对拍很关键,查处一些错。 T2: DP复杂度爆炸。 正解提供了一种DP不可行时贪心的思路。 set维护决策库,花费小的,超过存储限制时弹出大的。 与反悔贪心的区别是:加入set时并未计算贡献,而是储备一个决策可能。 对于暴力60p 阅读全文
posted @ 2019-11-04 09:57 seamtn 阅读(128) 评论(0) 推荐(1) 编辑