2026年2月6日
AcWing 890：能被整除的数 ← 容斥原理
摘要： ​【题目来源】https://www.acwing.com/problem/content/892/【题目描述】给定一个整数 n 和 m 个不同的质数 p1，p2，...，pm。请你求出 1~n 中能被 p1，p2，...，pm 中的至少一个数整除的整数有多少个。【输入格式】第一行包含整数 n 和 阅读全文
posted @ 2026-02-06 22:37 Triwa 阅读(20) 评论(0) 推荐(0)
洛谷 P1510：精卫填海 ← 动态规划
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1510【题目描述】精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗?事实上，东海未填平的区域还需要至少体积为 v 的木石才可以填平，而西山上的木石还剩下 n 块， 阅读全文
posted @ 2026-02-06 22:33 Triwa 阅读(12) 评论(0) 推荐(0)