一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2018年9月26日

HDOJ4734 F(x)

摘要: "原题链接" 数位$DP$,~~继续套记搜模板~~ 定义$f[pos][now]$,$pos$是枚举到的位数,$now$是$A$的权值减去当前枚举的数的权值,即剩余权值大小。 然后就是记搜模板的事。 cpp include include using namespace std; const int 阅读全文

posted @ 2018-09-26 19:57 Iowa_Battleship 阅读(175) 评论(0) 推荐(0) 编辑

HDOJ2089 不要62

摘要: "原题链接" 数位$DP$入门题。 记录前一个枚举到的数位,在每次枚举的时候避开$4$,如果前一个数位为$6$,还要跳过$2$。 然后套上记搜模板就好。 阅读全文

posted @ 2018-09-26 19:11 Iowa_Battleship 阅读(107) 评论(0) 推荐(0) 编辑

洛谷1993 小K的农场

摘要: "原题链接" 裸的差分约束。 1. $X_a X_b\geqslant C$ 2. $X_a X_b\leqslant C\Rightarrow X_b X_a\geqslant C$ 3. $X_a X_b\geqslant 0,X_b X_a\geqslant 0$ 并建立一个超级源点$0$,对 阅读全文

posted @ 2018-09-26 13:12 Iowa_Battleship 阅读(112) 评论(0) 推荐(0) 编辑

导航