一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2019年10月24日

洛谷1136 迎接仪式

摘要: "原题链接" 普通的$DP$题,~然而我又做了好久,太菜了~。 很容易发现直接描述“交换”这一操作比较困难,于是我们可以考虑将这一操作转换一下:交换一个 和`z z`变为 ,一个 变为 。 那么我们可以求出当$j$个 变为 ,$k$个 变为 时最多能出现的 个数。而“交换”这一操作就是当$j=k$的 阅读全文

posted @ 2019-10-24 20:54 Iowa_Battleship 阅读(192) 评论(0) 推荐(0) 编辑

导航