1.我們經常會做一種 dp，也即是
其中對於給定
原因就在於雖然總的情況很多，但是通過有效的分類，我們需要計算的東西並不多。
gym 101174h
2.定義
hdu - 6659
當看到這個題目的時候很容易想到用dp來做。但仔細一想，就可能感覺到問題的關鍵在於，該函式值
故該題的 做法可以先快速剪枝搜尋出結果，並二分查詢，或者直接對於給定值下降搜尋。
3.給定圖上
hdu - 6660
同樣對於這一類構造題，我們思考一下(或者暴力打個表)可以發現除了1*1在2*2 或者1*n 或者 n*1的形狀下都沒有走法，其他情況都可以走。因此，如何構造走法成為了關鍵的一環。
這種走格點的主要方法還是將平面上的點進行分類，自習思考一下就容易想到考慮(1,1)可以將圖上點分成兩類
故我們現在的主要目的就是將上面的紅色和藍色尋找到一種方法給連線起來，也即是圖右黑色的連線線，仔細將最上方兩行留出來，想辦法連線即可，只要將圖分成上面兩類，就很容易出結果了。
hdu2446 二分搜尋 打表
題意大概就是 拿一堆炮彈，堆三角形，問最後乙個炮彈，在第幾個三角形的第幾行的第幾個。資料量是小於2的63次方，我沒找數學規律，用的打表做的。大概想法就是，打乙個 第i個三角形由幾個炮彈組成的表 第i個 第i 1個 i 再打乙個第i個三角形之前 包括第i個 一共有多少個炮彈。然後先二分找炮彈在第幾個三...
cj搜尋演算法 魔版 打表術失敗總結
今天碰到乙個搜尋題，題目是 7 5 魔板 問題描述 有這樣一種魔板 它是乙個長方形的面板，被劃分成n行m列的n m個方格。每個方格內有乙個小燈泡，燈泡的狀態有兩種 亮或暗 我們可以通過若干操作使魔板從乙個狀態改變為另乙個狀態。操作的方式有兩種 1 任選一行，改變該行中所有燈泡的狀態，即亮的變暗 暗的...
高效素數打表
大家所知的素數打表時間複雜度幾乎都是n2。就是這種 void init prime j 0 for i 2 i 1000002 i if prime i prime j i 在網上搜到了另一種方法，效率提高了不少。巧妙之處還在研究中，等理解差不多就仔細分析一下。下面是 大家可以發表一下自己的看法，交...