摘要: CF165E Compatible Numbers 洛谷传送门 题目描述 Two integers xx and yy are compatible, if the result of their bitwise "AND" equals zero, that is, aa & b=0b=0 . F 阅读全文
posted @ 2020-09-28 19:49 Seaway-Fu 阅读(129) 评论(0) 推荐(0) 编辑
摘要: CF19B Checkout Assistant 洛谷传送门 题目描述 Bob came to a cash & carry store, put nn items into his trolley, and went to the checkout counter to pay. Each ite 阅读全文
posted @ 2020-09-28 16:22 Seaway-Fu 阅读(174) 评论(1) 推荐(0) 编辑
摘要: 小技巧—DP过程中序列的记录 一道例题: CF10D LCIS 求最长公共上升子序列的题。算是比较基础和经典的DP题目。 但是这道题目为什么是蓝了呢。。。可能就是因为它还需要维护一个序列的记录。 怎么维护呢? 我们开一个$pre$数组,表示当前状态的前一个位置是什么。即当前状态是由哪个状态新转移过来 阅读全文
posted @ 2020-09-28 11:17 Seaway-Fu 阅读(157) 评论(0) 推荐(0) 编辑
摘要: CF4D Mysterious Present 洛谷传送门 题目描述 Peter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mys 阅读全文
posted @ 2020-09-28 11:12 Seaway-Fu 阅读(153) 评论(0) 推荐(0) 编辑