摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
小技巧—DP过程中序列的记录 一道例题: CF10D LCIS 求最长公共上升子序列的题。算是比较基础和经典的DP题目。 但是这道题目为什么是蓝了呢。。。可能就是因为它还需要维护一个序列的记录。 怎么维护呢? 我们开一个$pre$数组,表示当前状态的前一个位置是什么。即当前状态是由哪个状态新转移过来 阅读全文
摘要:
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 阅读全文