2021年10月21日
【容斥原理+状压DP+DFS】[CQOI2012]-局部极小值
摘要： 嘤嘤嘤好难，写的乱七八糟 题目链接(https://www.luogu.com.cn/problem/P3160) 题目描述 有一个$n$行$m$列的整数矩阵，其中$1$到$nm$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 阅读全文
posted @ 2021-10-21 19:16 TomiokapEace 阅读(62) 评论(1) 推荐(1)
【组合数】Codeforces-869C. The Intriguing Obsession
摘要： 题目链接(https://codeforces.com/problemset/problem/869/C) The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input 阅读全文
posted @ 2021-10-21 15:09 TomiokapEace 阅读(173) 评论(0) 推荐(0)
【树形DP + 贪心】2020CCPC秦皇岛-K. Kingdom's Power
摘要： 题目链接(https://codeforces.com/gym/102769/problem/K) Kingdom's Power time limit per test 2 seconds memory limit per test 512 megabytes input standard inp 阅读全文
posted @ 2021-10-21 13:29 TomiokapEace 阅读(261) 评论(0) 推荐(1)
2021年10月20日
【并查集】2020CCPC秦皇岛-F. Friendly Group
摘要： 题目链接(https://codeforces.com/gym/102769/problem/F) ​ F. Friendly Group ​ time limit per test 2.0 s ​ memory limit per test 512 megabytes input standard 阅读全文
posted @ 2021-10-20 19:04 TomiokapEace 阅读(408) 评论(0) 推荐(0)
2021年10月19日
【容斥原理】NC19857-最后的晚餐
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/19857 题目描述 ​ **YZ（已被和谐）的食堂实在是太挤辣！所以Apojacsleam现在想邀请他的一些好友去校外吃一顿饭，并在某酒店包下了一桌饭。 ​ 当Apojacsleam和他的同学们来到酒店之后，他才发现 阅读全文
posted @ 2021-10-19 20:05 TomiokapEace 阅读(232) 评论(0) 推荐(0)