摘要: "题目链接" 题意 给定一个$n个点,m条边$的无向图,找出其中大小为$s$的完全图个数$(n\leq 100,m\leq 1000,s\leq 10)$。 思路 暴搜。 搜索的时候判断要加进来的点是否与当前集合中的每个点之间都有边。搜到集合大小为$s$就答案+1. 注意 如果不做处理的话,每个完全 阅读全文
posted @ 2017-10-21 11:31 救命怀 阅读(580) 评论(0) 推荐(2) 编辑
摘要: "题目链接" 题意 给定$c_0,c_1,求c_n(c_0,c_1,n\lt 2^{31})$,递推公式为 $$c_i=c_{i 1}+2c_{i 2}+i^4$$ 思路 "参考" 将递推式改写$$\begin{pmatrix}f(n)\\f(n 1)\\n^4\\n^3\\n^2\\n\\1\en 阅读全文
posted @ 2017-10-21 10:27 救命怀 阅读(121) 评论(0) 推荐(0) 编辑