原创 ST算法求解區間最值(簡介) RMQ

思想: F[i, j]  指代由第i個數出發, 到第i+2^j個數,這段區間[i, i+2^j]的最值,    F[i, 0] => 本身    (構造需要接近O(n) ) 查詢: 若查詢區間[s, e]最值,   則可根據上述F求出 i

原创 Foj 2236 第十四個目標 (樹狀數組+簡單dp+離散化)

題意: 給定n,以及n個數(一個序列), 求在該序列中, 滿足嚴格遞增的子序列共有幾個, 例如(1,3,2)中滿足條件的子序列有(1), (1,3), (3), (1,2),(2)共5個; 解法:        從第一個數到第n個數,對於

原创 HDU 1011 Starship Troopers (樹形DP, 簡單題目)

Problem Description 題目鏈接: HDU 1011 Starship Troopers 題意: 副本: 有n個room, 每個room 都有a個怪物, b點經驗值, 每個room之間爲雙向邊, 構成一顆樹(僅

原创 HDU 6143 (容斥)

題意:  每個物品有姓和名, 長度均爲n,   給定, n, m,   m表示可用字母有m種 要求:   姓和名不能存在相同的字母(如姓:AB, 名不能出現A、B這兩個字母) 問: 能構造出幾個姓名(每個姓名不能完全相同) ?   方案數

原创 2010-2011 ACM-ICPC Northeastern European Regional Contest (NEERC 10) G - Game of 10

人機對打..... G-Game of 10 code: #include<bits/stdc++.h> #define rep(i, a, b) for(int i=(a); i<(b); i++) #define inf 0x3f3

原创 HDU 1024 Max Sum Plus Plus (dp, 降維)

題目鏈接: HDU 1024 Max Sum Plus Plus 題意: - 給出n個數, 取其中不相交的m個連續序列的累加和,問最大值爲多少 構造dp方程 最直觀的方程: dp[i][j] = MAX( dp[i-1

原创 關於ueditor編輯器插件的使用記錄 --- 解決"後端配置項沒有正常加載,上傳插件不能正常使用"上傳圖片處的問題

Ueditor解壓後的文件應當直接放在www根目錄下,且文件名更改爲ueditor 後打開遊覽器訪問: http://localhost/ueditor/demo.html (先確保demo.html文件已經編寫好了)

原创 騰訊雲CentOS7.2 PHP-SDK鏡像服務器根目錄(騰訊雲微信小程序服務端Demo -PHP 頁面根目錄)

騰訊雲CentOS7.2 PHP-SDK鏡像服務器根目錄: /data/release/php-weapp-demo/ ps..找了好久...這是以下頁面的根目錄

原创 linux CentOS 7.2 服務器配置apache+mysql+php環境 (linux 系統下LAMP部署)

系統平臺:CentOS 7.2 Apache版本:2.4.23 Mysql 版本:5.7.17 Php版本:7.0.12 博客:  CentOS 7.2 下安裝部署 LAMP 詳解 照着這篇博文,已經配置完成、 熟悉了些linux系統

原创 vim安裝出錯: sudo apt-get install vim-gtk

錯誤提示: Could not get lock /var/lib/dpkg/lock - open (11: Resource temporarily unavailable) 輸入以下語句即可: sudo rm /var/cache/