2022年10月27日
【PNR#2 Div1 C】图同构（图论）
摘要： 给你两个边集一样的图，点有黑白两色，而且有点权。 你操作若干次，每次选择一条边，把连着的两个点点权交换，若两点同色则同时反色。 然后问你 A 图能否通过操作得到 B 图。 阅读全文
posted @ 2022-10-27 21:24 あおいSakura 阅读(73) 评论(0) 推荐(0)
【PNR#2 Div1 B】排序（线段树）（DP）
摘要： 给你一个排列，有一个一开始为空的栈，按顺序处理排列的每个数，如果栈是空的或者比栈顶大就放入栈中，否则可以选择什么都不做或者把栈顶元素弹出并放入这个数，要求全程栈中元素从底到顶严格上升。 要你求最后栈大小的最大值。 阅读全文
posted @ 2022-10-27 19:05 あおいSakura 阅读(42) 评论(0) 推荐(0)
【PNR#2 Div1 A】恰钱（数位 DP）
摘要： 给你一个区间，要你判断里面是否有数满足二进制 1 个数等于末尾 0 个数，如果有就找出一个。 阅读全文
posted @ 2022-10-27 17:38 あおいSakura 阅读(53) 评论(0) 推荐(0)