好吧其實是做不起題雖然現在還是做不起
首先我們把特徵根求出來（這裡要求都不一樣）。
然後通項公式第x項一定是特徵根的x次方的乙個式子。
這個東西我們代入前幾個數解方程即可。
考慮常係數線性齊次遞推求第a項是對於
考慮每個特徵根代入原式，我們可以發現
於是我們有m個點值。
考慮答案，對這些點值跑拉格朗日插值，然後將式子裡的x^i全部變成數列第i項。我們不難發現除了x^a不確定，其餘都是常數。
所以通項公式就是關於特徵值x方的式子，我們可以直接跑拉格朗日插值求出來，也可以直接代入到前i項。
codeforces口胡記錄
題意 2d平面上給出若干條垂直或水平的線段，求共構成了幾個封閉的矩形。題解 大概就是先把每行每列先做乙個簡單的線段處理 處理成若干連續段 然後維護乙個從下往上的掃瞄線，並且在掃的時候對每個橫座標維護在它上面是否有連續的豎直線段，對於每個橫線段 長度為1，即兩個橫座標之間 維護在當前的掃瞄線下，是否有...
重複口胡的動態規劃
今天老師口胡了一波動歸，如果有其他人發了一篇差不多的，一定是我同學！範圍 適於解決多階段 多決策 最優解 求方法數 問題 當前階段 選最優 每次選取能取到的最優值，從而得到乙個區域性最優值 例題 潛水 分而治之 也就是分 治 例題 或用法 快排 歸併排序 當前階段，記錄 所有的最優 也就是常說的空間...
高考數學必考知識點數學高考常考考點
2019年高考時間是越來越近了，最近很多同學都在問肖老師，數學總是學不好，怎麼辦，如何找到乙個合適複習方法呢？那麼今天肖博老師就給大家總結了關於2019年高考數學必考知識點，數學高考常考考點讓考生們能有個具體的複習範圍，希望可以減輕考生的高考負擔。1 三角函式 高考數學必考知識點三角函式一般都是在高...