摘要: 咱什么也不敢说 阅读全文
posted @ 2022-05-23 22:43 fczhao 阅读(76) 评论(0) 推荐(0)
摘要: A-Maxmina 给定一个01串,我们可以将k个数变为他们的最大值(k个数变成1个数),或者将相邻的两个数变为他们的最小值(2个数变成1个数),询问是否可以将这个01串变成仅含有一个1的串。 很容易证明,只要01串中有一个1,这个操作就是成立的。 点击查看代码 /* * @Author: Fczh 阅读全文
posted @ 2022-10-16 12:09 fczhao 阅读(171) 评论(0) 推荐(0)
摘要: 巨大背包 阅读全文
posted @ 2022-05-24 20:40 fczhao 阅读(197) 评论(0) 推荐(0)
摘要: 很经典的多重背包问题 阅读全文
posted @ 2022-05-23 22:34 fczhao 阅读(227) 评论(0) 推荐(0)
摘要: 有时候01背包问题换一个方向就能想出来 阅读全文
posted @ 2022-05-23 21:47 fczhao 阅读(74) 评论(0) 推荐(1)
摘要: 咱什么也不敢说 阅读全文
posted @ 2022-02-25 16:24 fczhao 阅读(81) 评论(0) 推荐(0)
摘要: 咱什么也不敢说 阅读全文
posted @ 2022-01-13 23:25 fczhao 阅读(124) 评论(1) 推荐(0)
摘要: 看到一道有意思的题,所以写一个题解 阅读全文
posted @ 2021-12-29 04:09 fczhao 阅读(71) 评论(0) 推荐(0)